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\)即可。