Codeforces Round #124 (Div. 2)
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
- 注意题目保证任意三点不共线。
- 可以每次取左下角的点做当前顶点，其余点极角排序下，顺序扫过去，每次取子树大小的点数，则化为一个新的子问题，递归求解即可。
