摘要：1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4035 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 template 13 c... 阅读全文

摘要：令f(i)为i分掷色子结束的次数期望，已知f(i|i>N) = 0，那么很容易得到：因为初始状态是0分，所以答案就是f(0)。我们这里我们采取一个比网上题解更有趣的方法来解出这个式子：令，那么f(i) = ∑pkf(i+k) + A，我们把左右两端同时除以A，得到f(i)/A = ∑pkf(i+k)... 阅读全文

摘要：觉得这题真要总结一下，先贴一个半AC的代码（还有组合数超时问题）。1）西安赛场上我们推出了一个dp方程：定义前i个位置使用了j种颜色的花(一共备选m种)：边界是F(1,1) = m，答案是F(n, k)。很显然直接递推的方式是O(nk)的复杂度，显然受不了。然后我们很sb的在赛场上搞各种矩阵快速幂压... 阅读全文