【agc019f】AtCoder Grand Contest 019 F - Yes or No

题意

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

解法

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

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