摘要：
背包： 1、 "bzoj2287:【POJ Challenge】消失之物" 2、 "bzoj2748:[HAOI2012]音量调节" 3、 "bzoj2794:[Poi2012]Cloakroom" 4、 "bzoj1190:[HNOI2007]梦幻岛宝珠" 树形dp： 1、 "bzoj1864:[ 阅读全文
摘要：
"传送门" 简单树形dp 设$f[i][j]$为当前为$i$号节点，当前颜色是$j$ 转移枚举一下子节点颜色，判断一下就好了 代码： 阅读全文
摘要：
"传送门" 二进制分组优化背包 理解的差不多了，但是无法具体阐述，留坑 代码： 阅读全文
摘要：
"传送门" 背包，想到一个思路这个题就没了，还是很简单的 将物品按$a_i$从小到大排序，询问按$m$从小到大排序，限制一下$a_i$，最大化$b_i$的最小值就没了 代码： c++ include include include using namespace std; void read(int 阅读全文
摘要：
"传送门" 简单背包，本来sb了，写的一维数组，后来发现会影响后面的，改成二维就好了 wa的代码给出来： c++ include include include include using namespace std; void read(int &x) { char ch; bool ok; fo 阅读全文
摘要：
"传送门" sb背包，先做一遍背包，然后考虑每个物品不用造成的影响 代码： c++ include int n,m,f[2001],a[2001],g[2001]; int main() { scanf("%d%d",&n,&m); for(int i=1;i=a[i];j )(f[j]+=f[j 阅读全文