2019年7月31日
消失之物（背包DP）（容斥或分治）
摘要： 容斥做法： 首先n^2搞出f[i][j]第i个物品，j体积的方案数。 去除每个物品贡献： 设个g[i][j]表示当i不选，j体积方案数（注意不是此时的范围相对于全局，而不是1 i） 那么我们用到一些容斥的思想 g[i][j]=f[n][j]-g[i][j-w[i]] 因为g[i][j-w[i]]即可 阅读全文
posted @ 2019-07-31 15:21 Wwb_star 阅读(184) 评论(0) 推荐(0) 编辑