摘要： 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... 阅读全文