【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的狀況，有一半的概率正確。
因此加上這部分的指望便可，經過組合數算出路徑數目便可。