摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329题意：有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，当掷三个骰子的点数分别为a,b,c的时候，分数清零， 否则分数加上三个骰子的点数和，当分数>n的时候结束。求需要掷骰子的次数的期望~思路： 设 dp[i] 为分数为i时还需要的期望值， 那么dp[i]= ∑(dp[i+k]*pk ) + dp[0]*p0 +1; 设dp[i]= A[i] *dp[0] + B[i]; 代入上式得 ： dp[i] = ∑( A[i+k]*dp[0] +... 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2271题意：一个N*N的矩阵( N = 2*k-1 , k 2 #include 3 #include 4 using namespace std; 5 const int dir[ 4 ][ 2 ] = {1,0,0,1,-1,0,0,-1}; 6 double dp[110][110][110]; 7 int N; 8 double F( int x, int y ) 9 {10 if( x=N )return -1;11 if( (x==0... 阅读全文
摘要：
本文转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛：《解决动态统计问题的两把利刃》2007 - 余江伟：《如何解决动态统计问题》博弈2002 - 张一飞 阅读全文