摘要：http://poj.org/problem?id=3744矩阵快速幂：利用DP的递推式就本题来说 dp[i] = p*dp[i-1] + (1-p)*dp[i-2]由于x非常大最大1亿，这样的话复杂度就为1亿所以这里可以用矩阵的思想[dp[i] dp[i-1] ] = [ dp[i-1] dp[... 阅读全文

摘要：http://poj.org/problem?id=2096dp[i][j] 表示 已经侵入了i个子系统，已经拥有了j种类的期望状态转移方程 dp[i][j] = dp[i][j]*(i*j)/(n*s) + dp[i+1][j]*(n-i)*j/(n*s) + dp[i][j+1]*i*(s-j)... 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822/*dp[i][j][k]定义为覆盖了i行j列用了>=k个棋子的概率状态转移方程dp[i][j][k] = dp[i-1][j][k-1]*1.0*(j*(n-i+1))... 阅读全文