摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4777题意：一个数列有n个数，然后有m个询问，每个询问 l,r表示问你区间[l,r]中有多少个数与除自己之外的其他数互质思路：用l[i],r[i]记录位置i左右最近的不互质的位置，然后从左到右对于i加1，r[... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3853题意：n×m的矩阵，初始位置在（1，1）,出口在(n,m)，给出向右向下（花费2元）留在原地3种概率，问走出去的花费期望。思路：dp[i][j]走出去的期望,dp[i][j]=t[i][j]*dp[i]... 阅读全文
摘要：
通道：http://poj.org/problem?id=2151题意：有M道问题，T支队伍，然后给出p[i][j]表示i队伍解决j问题的概率，问每个队解决问题超过1道且冠军队伍解题数为N的概率。思路：dp[i][j][k]:第i支队伍在前j道解决了k道题目的概率。转移为dp[i][j][k]=p[... 阅读全文
摘要：
通道：http://poj.org/problem?id=3071题意：有2^n个队伍，给出两两pk的胜率，求胜率最大的是哪个队。pk有限制，那就是相邻2个pk思路：pk的方式其实就是在走一棵树，所以判断2者是否能够PK，那么判断最高几位就可以了，设dp[i][j]第i轮，j胜利的概率，则dp[i]... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3366题意：有N条道路可以走出去，一条道路既没有碰到土匪也没有碰到死胡同从而走出的概率是Pi；碰到土匪而没有走出去的概率的概率为Qi( 0< = Qi < = 1-Pi)，如果碰到土匪，那么必须得付1块钱并且... 阅读全文