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