摘要：1.POJ 3624最简单的0-1背包问题，这里需要反向不断更新一维数组，防止超内存 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 3500 6 #define M 13000 7 int w[N],v[... 阅读全文

摘要：题目大意：问至少添加几个字符才能保证这个字符串是个回文串一开始想也想不到字符串匹配上，因为是找回文串，我们可以把已给字符串逆向得到一个新的字符串，然后比较两者得到最大匹配长度，最后总长度减去最大匹配长度就是所要求的值 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要：在此保存下近段时间做的DP在字符匹配上的实现的题目对于不同的字符串来说，2者只能不断将下标往后推移来实现匹配从而得到的最大匹配数如 abcd 和 dcba 这个最大匹配数只能为1，因为两个d匹配后，在第一个字符串中是不能再拿前面的字符进行匹配的（当然你要是匹配a，b，c也是一样的道理）对于每一道题目... 阅读全文

摘要：题目大意：给你一堆砝码的质量和一个天平，利用砝码放在天平上可以称出物品的质量，问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的，如若没有输出0，否则输出测不出的质量的个数，并在第二行的时候将其一个个输出题目链接：http://acm.hdu.edu.cn/showproblem.php?p... 阅读全文

摘要：Problem F Codeforces 16E这道题是一道数位Dp将鱼的死活列为0两种状态然后找DP关系•题意：有n(n 2 #include 3 #include 4 using namespace std; 5 6 double dp[1>=1;14 }15 return... 阅读全文