CF1975

你说得太对辣發表於2024-06-29

A.

列舉一個位置,把他前面和後面反轉一下判斷就行。

B.

找到最小的數和最小的不是它的倍數的數當作 ij,判斷合不合法即可。

C.

不知道怎麼就模出來了操作長度一定小於等於3,然後就過了。

D.

先讓 P_AP_B 相遇,記 P_AP_B 路徑上的中點為 t。然後 P_A 要麼和 P_B 在一塊,要麼就在 P_B 前面一個,可以把他倆當作一個進行移動。

到中點後,要從中點遍歷整棵樹。記樹上與 t 距離最遠為 maxdep,答案即為 2(n-1) - dep

最後別忘了要加上移動到中點的運算元。

E.

好題,我賽時竟然一點不會。。