摘要：
传送门 每个队之间是独立的 f[i][j]表示当前队伍前i个题答对j个的概率 满足条件的概率 == 全部方案（除去答对0）的概率 - 不满足条件的概率（每个队伍答对1~n-1） 阅读全文
摘要：
传送门 逆推 只不过顺序还是顺着的，思想是逆着的 f[i][j]表示还剩下i张红牌，j张黑牌的期望值 那么边界是 f[i][0]=i，因为只剩i张红牌 f[0][j]=0，只剩黑牌，显然直接停止最优 f[i][j] = max(0,i/(i+j)*f[i-1][j]+j/(i+j)*f[i][j-1 阅读全文