【agc019f】AtCoder Grand Contest 019 F

题意

有n个问题答案为YES,m个问题答案为NO。
你只知道剩下的问题的答案分布情况。
问回答完N+M个问题,最优策略下的期望正确数。

解法

首先确定最优策略,
对于(n<m)的情况,肯定回答YES;
对于(n>m)的情况,肯定回答NO。

所以到最后,肯定由MIn(n,m)个问题可以回答正确。
最后可能正确的情况在于,n==m的情况,有一半的几率正确。
所以加上这部分的期望即可,通过组合数算出路径数目即可。

原文地址:https://www.cnblogs.com/hiweibolu/p/8505370.html