摘要：设dp[i][j]表示选到了第i张牌，牌号在j之前包括j的概率，cnt[i]表示有i张牌,inv[i]表示i在mod下的逆元，那我们可以考虑转移，dp[i][j]=dp[i-1][j-1]*cnt[j]*inv[n-i+1],这个只是表示当前成功转移到i j的状态，如果要考虑胜利的条件，显然是选在选 阅读全文