摘要：
很久之前就看见过这个网站，今天突然想做一下试试hh 题面 方法 用的kmp。。。搞了好半天 #include<iostream> #include<cstring> using namespace std; const int N = 10010; char res[2][N]; int cnt, 阅读全文
摘要：
分组背包：有若干个商品的小组，每个小组里面有若干个商品，每一组只能选1或0个商品的背包问题。 #include<iostream> using namespace std; #define PII pair<int, int> #define v first #define w second con 阅读全文
摘要：
多重背包：每件物品不止一个，并且有个数限制的背包问题，注意和完全背包区分。 首先确定状态$f(i, j)表示从前i个物品中选择，并且总体积<= j的所有选法的集合，保存最大价值属性。$ 然后对$f(i, j)进行集合划分$ 此处出现了和多重背包之间的差别，完全背包可以对i号物品的选择情况无限划分下去 阅读全文