Educational Codeforces Round 113 (Rated for Div. 2)

发布时间 2023-04-18 23:36:16作者: 努力的德华

题目链接

B

核心思路

这个题目我觉得很好。

首先分析下吧,如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。

那么如果有人需要执行操作一呢,那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。

C

核心思路

这个题目的性质其实就是我们只需要考虑最大值和次大值。因为最后的局面一定是他们两个在博弈。

  1. 最大值的次数大于1,那么肯定答案可以随便组合也即是n的阶乘。
  2. 最大值和次大值只差大于2.无解。
  3. 最大值和次大值只差等于1.这里就需要仔细考虑了,这里哦这里我们最大值的个数只有1,次数值由cntb个。那么如果最大值放在了所有次大值的后面肯定也是无解的。比如6 6 6 7.然后这个概率是\(1/(cntb+1)\).所以所有的组合的情况就是\(n!*cntb/(cntb+1)\)