这是本文档旧的修订版！
题解
光是研究题解都研究了一晚上……
首先，我们可以得到一个结论是如果你在后面还有 $p$ 胜场和 $q$ 负场的时候使用加倍，那么你的期望收益是 $B(p,q)*\frac{p-q}{p+q}$ ，这里 $B(p,q)=\binom{n}{p}\binom{m}{q}/\binom{n+m}{p+q}$ 是超几何分布。一个直接的结论是，我们只有在 $p>q$ 的时候才会使用加倍。进一步我们可以得到，在前面使用加倍总是不会优于在后面使用的，这是因为 $B(p,q)*\frac{p-q}{p+q}=\frac{p}{p+q}*B(p,q)*\frac{p-q-1}{p+q-1}+\frac{q}{p+q}*B(p,q)*\frac{p-q+1}{p+q-1}$ ，即收益是单调不减的。
所以我们就可以得到我们的求和式子就是 $ans=\sum_{p>q \& p+q \le k}{B(p,q)*\frac{p-q}{p+q}}$
引入一下题解中的记号，记 $A(n,i)=\frac{n!}{(n-i)!}$ ，则有 $ans=\sum_{p>q \& p+q \le k}{\binom{p+q}{p}*\frac{A(n,p)*A(m,q)}{A(n+m,p+q)}*\frac{p-q}{p+q}}=\sum_{p>q \& p+q \le k}{(\binom{p+q-1}{p-1}-\binom{p+q-1}{q-1})*\frac{A(n,p)*A(m,q)}{A(n+m,p+q)}}$
我们考虑记 $C(p,q)=(\binom{p+q-1}{p-1}-\binom{p+q-1}{q-1})*A(n,p)*A(m,q)$，那么答案就可以写作 $ans=\sum_{r=1}^{k}{A(n+m,r)*\sum_{p>\lfloor r/2 \rfloor}{C(p,r-p}}$
