【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的状况，有一半的概率正确。
因此加上这部分的指望便可，经过组合数算出路径数目便可。