day 2 DP专场

上午讲了一上午背包，从01背包到完全背包到多重背包，感觉也没说什么，旁边的大佬一直在飞鸽里说让老师讲快点，然而最后也没人敢跟老师说。。。。

例题真的各个都是神仙题，

挂饰

好像就是一上午最简单的。。。那个max(j-a[i],0)真的是太秀了。。。。

消失之物

运用补集，直接开花，g[i][j]=f[i][j]-g[i][j-w[i]]；刚开始还是一脸蒙，然后就发现，原来一个东西只能拿一次啊。。。。。

elect 选举

这题原来跟yzr大佬搞DP时写

转载于:https://www.cnblogs.com/2529102757ab/p/11224940.html