Yesterday

P9840 [ICPC2021 Nanjing R] Oops, It's Yesterday Twice More 注意到最后袋鼠要集中到一个点上，显然先走到四个角落之一再移动到点 \((a,b)\) 是最优的，可以证明，步数一定不超过 \(3(n-1)\)。 因为不知道具体要到哪一个角落里，因此 ......

模拟边界（不是袋鼠）移动，通过二维差分维护左上角和右下角，同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......