2021.11.4模拟賽

Result：90+10+0+20=120

T1:期望100，實際90

T2：期望0，實際10

T3：期望0，實際0

T4：期望100，實際20

複盤：

0~20min：讀完題x4,發現T1和T4相對可做，T2、T3不可做，直接棄掉。

20min~1h20min:發現T1有同餘性質，把所有同餘項合到一起，跑一次線性dp。

每個點最多被處理一次，是以複雜度\(O(n)\)。

1h20min~2h:狂寫T4

2h~4h:各種debug，挂了

Ans：

T1：正解就是拆出同餘項+在每個同餘項之中dp，memset太多次是以TLE了最後一個點。

把memset改成順着原來的增加方式往回清空使用過的dp值。

T2:正難則反，考慮二分距離，用距離x2連邊，判斷是否能封死（即連通）。

至于為什麼要求路徑是曲線？是為了便于通過點之間的空隙。

經驗總結：