還記得大陸人的話嗎?
「操作分治主要用途是结合其它几种方法来解决高维偏序问题(竞赛中常见的主要是三维偏序问题)」
那麼什麼是偏序呢?
我們說一個定義在一個集合
一、自反性:
二、反對稱性:
三、傳遞性:
簡單來說,任何一個元素都小於等於自己本身。如果兩個元素互相小於等於,那麼他們就是同一個元素。如果甲小於等於乙,乙又小於等於丙,那麼甲也小於等於丙。
既然理解什麼是偏序了,那就馬上來一題試試身手吧!
第一行包含兩個正整數
之後的
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 21 | |
2 (5~9) | 36 | |
3(0~14) | 無 | 43 |
請輸出兩行。第一行含有一個正整數
範例測資中,
Problem set / Description by Paupière
建國中學105學年度校內第六次模擬賽pB
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 21 |
2 | 5~9 | 36 |
3 | 0~14 | 43 |