摘要： 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <map> 5 using namespace std; 6 7 map<int, int> a, b; 8 map<pair<int , int>, 阅读全文

摘要： 给定一些物品和他们的价值v， w 背包总容量C求背包能获得的最大价值1. 不一定装满 只考虑最大价值状态转移方程if (j >= v[i]) f[i][j] = max(f[i - 1][j], f[i - 1][j - v[i]] + w[i]);else f[i][j] = f[i - 1][j... 阅读全文

摘要： 给两个数n（n m 此时在m的剩余系下一定存在两个相等的数 那他们之差一定是0 所以此时一定存在能被m整除 （抽屉原理）2. n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MaxN = 10... 阅读全文