摘要：题目链接：http://poj.org/problem?id=2778 题解：像这种能够找到长度为m的不包含子串的串有几种可以考虑用邻接矩阵，就是考虑从每一点出发走一次能够到达的位置，那么走两次能到达的位置就是矩阵的2次幂以此类推。于是可以利用自动机来得到矩阵然后就是矩阵快速幂。 阅读全文

摘要：题目链接：http://codeforces.com/contest/626/problem/G 题解：这题很明显买彩票肯定要买贡献最大的也就是说买p[i]*(num[i]+1)/(num[i]+a[i]+1)-p[i]*num[i]/(num[i]+a[i])的最大值，当然这个最大值时随时改变的所 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2615 题解：挺简单的暴力枚举，小小的分治主要是看没人写题解就稍微写一下 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6092 题解：就是一道多重背包，每次有优先拿最小的来更新看代码就很好理解了。 阅读全文

摘要：题目链接：http://codeforces.com/contest/688/problem/E 题解：设dp[s1][s2]表示s1状态下出现s2是否合理。那么s1显然可以更具01背包来得到状态。首先看一下转移方程 if(dp[i-a[k]][j]) => (1)dp[i][j]=dp[i-a[k 阅读全文