Codeforces Round #164 (Div. 2)

A. Games

  • 模拟。

B. Buttons

  • 简单计数。

C. Beautiful Sets of Points

  • 显然每行每列只能有一个点,那么最大点数为(1+min(n, m))
  • 在不考虑(x,ygt 0)的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。

D. Wall Bars


E. Playlist

  • 位置i的贡献值为$$l_i+(1-p_i)sum_{j=1}^{i-1}{l_jp_j}$$
  • 考虑贪心做法,先求只有2个的情况,然后递推到(n)即可。
原文地址:https://www.cnblogs.com/mcginn/p/6171161.html