A. Plate Game
- 如果可以放置一个圆的情况下,先手将圆放置在矩形正中心,那么根据对称性,先手只要放后手的对称的位置即可,也就是先手必胜,否则后手胜。
B. Limit
- 讨论\(n,m\)的大小关系。
- 虚拟场时当\(n \gt m\)的情况写错了,应该根据\(a_0b_0\)的正负性判断是正无穷还是负无穷。
C. Lexicographically Maximum Subsequence
- 从后往前扫,递增的取。
D. Infinite Maze
- 假设原地图为\(M\),则扩展成\[MM\\MM\]
- 从\(S\)开始遍历扩展地图,如果能走到\[(S_x + n, S_y)、(S_x, S_y + m)、(S_x + n, S_y + m)\]其中一个位置,显然能无限走下去。
E. Paint Tree
- 注意题目保证任意三点不共线。
- 可以每次取左下角的点做当前顶点,其余点极角排序下,顺序扫过去,每次取子树大小的点数,则化为一个新的子问题,递归求解即可。