摘要：
1009: [HNOI2008]GT考试 https://www.lydsy.com/JudgeOnline/problem.php?id=1009 分析： f[i][j]表示第一个字符串到i,与第二个匹配了j个的方案数。新加一个字符，如果第一个字符串仍与第二个一样，那么转移到f[i+1][j+1] 阅读全文
摘要：
Time travel http://acm.hdu.edu.cn/showproblem.php?pid=4418 分析： 因为走到最后在折返，可以将区间复制一份，就变成了只往右走，012343210。 写出转移方程： $f[t] = 0$ $f[i] = p_1 \times (f[i +1] 阅读全文
摘要：
5312: 冒险 https://www.lydsy.com/JudgeOnline/problem.php?id=5312 分析： 考虑区间and,or一个数，其实是让一段区间的一些二进制位上成为0，或者1。 先考虑or：对一段区间or x，它所能更新的二进制位就是x的二进制位是1的位。在线段树上 阅读全文
摘要：
Maze http://acm.hdu.edu.cn/showproblem.php?pid=4035 分析： 在树上走来走去，然后在一个点可以k的概率回到1，可以e的概率走出去，可以1-k-e的概率走到其他的位置（分为父节点和子节点讨论）。 转移方程就是：$dp[i] = dp[1] \times 阅读全文