摘要：当背包有物品可以放很多件的时候，可以将物品变成1,2,4,。。。2^m， n-2^m, 阅读全文

摘要：1.hdu3247用ac自动机预处理出所有文本串到文本串的安全距离（即不通过病毒串）说下为什么不加bfs部分的注释部分，因为他会导致所求的距离不是安全距离，而之所以能保证bfs的正确是因为如果两文本串连接会通过病毒部分的话，那么next一定会先到病毒部分，（因为病毒部分一定是在两个文本串之间会导致n... 阅读全文

摘要：数位dp的思想就在于递归，记录当前的某一个唯一状态，依次递归下去，要注意唯一。数位dp常设的状态有当前位置，上一数字，是否具有前导零，是否有限制。1.CodeForces 55DBeautiful numbers题目大意：一个数是幸运数当且仅当这个数能整除所有位数，求[a,b]有多少幸运数10以内的... 阅读全文

摘要：这套题分别在总结3313~3321A.水B.大模拟，敲了好长时间。。。#include#include#includeusing namespace std;char str[35][1000] = {"111111MMM11111111MMMMMMMMMMM111111111MMMMMMMM111... 阅读全文