摘要： 题目大意：一个有n面的色子抛掷多少次能使所有面都能被抛到过，求期望值总面数为n，当已经抛到过 i 个不同面时，我们抛出下一个不同面的概率为 (n-i)/n，那么抛的次数为 n/(n-i)将所有抛出下个面的次数累加起来就好了 1 #include 2 int main(){ 3 int ka... 阅读全文

摘要： Problem C SPOJ GNYR09Fdp题，dp可能刚刚开始对大家来说比较难，但是静下心来分析还是比较简单的；dp(i ,j ,k)表示前i个数中，当前累积和为j，末尾数字为k的方案数。考虑第i个位置的2种情况： 1.放0：dp(i,j,0) = dp(i-1,j,0) + dp(i-1,j... 阅读全文