A. Games
- 模拟。
B. Buttons
- 简单计数。
C. Beautiful Sets of Points
- 显然每行每列只能有一个点,那么最大点数为(1+min(n, m))。
- 在不考虑(x,ygt 0)的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。
D. Wall Bars
- 详细的官方题解
- 主要考虑每根柱子最后位置的DP。
E. Playlist
- 位置i的贡献值为$$l_i+(1-p_i)sum_{j=1}^{i-1}{l_jp_j}$$
- 考虑贪心做法,先求只有2个的情况,然后递推到(n)即可。