摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1145 题解：首先只要是dp的值只和上一个状态有关系那么就可以优化一维，然后这题不妨设dp[2][M],表示和为1～M的一共有多少种有种前缀的思想。 然后dp[][M]=dp[][ 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1134 题解：简单的一道组合题，现求一下前缀和，然后只要找前缀和膜m的结果相同的值相互组合就行。 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1105 题解：这题你会巧妙的发现 1-（1），2-（10），3-（100），5-（1000），8-（10000），13-（100000） 刚好是一个斐波那契数列，当然这不是巧合。因 阅读全文
摘要：
题目链接：http://codeforces.com/contest/828/problem/E 题解：就是开4个数组举一个例子。 A[mod][res][i]表示到i位置膜mod余数是res的‘A’有多少个。然后以此类推其他碱基。就是单点更新区间求和用树状数组就行具体看一下代码。 阅读全文