day 2 DP专场
上午讲了一上午背包，从01背包到完全背包到多重背包，感觉也没说什么，旁边的大佬一直在飞鸽里说让老师讲快点，然而最后也没人敢跟老师说。。。。
例题真的各个都是神仙题，
好像就是一上午最简单的。。。那个max(j-a[i],0)真的是太秀了。。。。
运用补集，直接开花，g[i][j]=f[i][j]-g[i][j-w[i]]；刚开始还是一脸蒙，然后就发现，原来一个东西只能拿一次啊。。。。。
这题原来跟yzr大佬搞DP时写
上午讲了一上午背包，从01背包到完全背包到多重背包，感觉也没说什么，旁边的大佬一直在飞鸽里说让老师讲快点，然而最后也没人敢跟老师说。。。。
例题真的各个都是神仙题，
好像就是一上午最简单的。。。那个max(j-a[i],0)真的是太秀了。。。。
运用补集，直接开花，g[i][j]=f[i][j]-g[i][j-w[i]]；刚开始还是一脸蒙，然后就发现，原来一个东西只能拿一次啊。。。。。
这题原来跟yzr大佬搞DP时写
