摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329 题意：现在有三个骰子，分别有k1，k2和k3面，面上的点就是1~ki。每次扔骰子，如果这三个骰子的值分别对应为a，b，c，那么将值初始化为0，否则就将三个骰子的点值和相 阅读全文
摘要：
http://poj.org/problem?id=3744 题意： 现在有个屌丝要穿越一个雷区，雷分布在一条直线上，但是分布的范围很大，现在这个屌丝从1出发，p的概率往前走1步，1-p的概率往前走2步，求最后顺利通过雷区的概率。 思路： 首先很容易能得到一个递推式：$dp[i]=p*dp[i-1] 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意： 有个屌丝喜欢玩飞行棋，现在棋盘就编号为0~n，起点为0，终点为n，只要最后大于等于n就可以，还存在一些跳跃的格子，即可以从u跳到v。问掷骰子的期望次数。 思路： 逆推计算期望即可。需要注意的就是跳跃 阅读全文
摘要：
http://poj.org/problem?id=1625 题意： 给出一些单词，求长度为m的串不包含这些单词的个数。 思路： 这道题和HDU 2243和POJ 2778是一样的，不同的是这道题不取模，所以不可以用矩阵快速幂，必须使用高精度，所以这里用滚动dp解决即可。 高精度的写法参考了kuan 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意： 思路： 简单介绍一下莫队算法，使用这个算法需要满足一些条件：①区间不修改 ②离线处理 ③在知道了[l,r]的答案后，在此基础上能在比较快地在O(1)得到相邻区间[l+1,r]、[l-1, 阅读全文