摘要:
很久之前就看见过这个网站,今天突然想做一下试试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号物品的选择情况无限划分下去 阅读全文