Educational Codeforces Round 113 (Rated for Div. 2)

题目链接

1|0B

核心思路

这个题目我觉得很好。

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

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

2|0C

核心思路

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

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

__EOF__

本文作者：肖英豪
本文链接：https://www.cnblogs.com/xyh-hnust666/p/17331683.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！