摘要：
状态压缩，期望，$dp$。 设$dp[s]$表示状态$s$中的牌已经获得了需要的期望包数，$dp[0]$为答案。$dp[2^n-1]=0$，倒着推一遍就可以得到答案了。保留三位小数$WA$了，保留四位对了。 阅读全文
摘要：
方案数，$dp$。 总的方案数有$n^m$种，符合要求的直接算不好算，可以算反面，即不符合要求的。 设$dp[i][j]$表示前$i$种等级填了$j$个位置，那么$dp[i][j]=sum(dp[i-1][j-k]*c[m-(j-k)][k])$。初始化$dp[0][0]=1$。 符合要求的方案数为 阅读全文
摘要：
概率，$dp$。 设dp[i][j]表示第i轮结束后，编号为j的人还活着的概率。$dp[i][j]=sum(dp[i-1][j]*dp[i-1][k]*p[j][k])$，即在第$i$轮所有与$j$可能交锋的人$k$的概率之和。 $a$与$b$能在第$i$轮交锋的条件是：$a/2^{i-1}!=b/ 阅读全文