2019年7月9日

暴力模拟——cf988E

摘要： 很简单的题，就是模拟一下 阅读全文

posted @ 2019-07-09 16:34 zsben 阅读(219) 评论(0) 推荐(0)

01二重退背包+组合数学——cf1111d

摘要： 退背包进阶，还是挺难想的 阅读全文

posted @ 2019-07-09 15:27 zsben 阅读(236) 评论(0) 推荐(0)

01退背包——bzoj2287

摘要： 退背包就是限制某一件物品不可取的方案数 先做出无限制的方案数，然后对于当前不可取的物品，dp2[j]表示不取改物品情况下，取得体积为j的方案数 有状态方程 dp2[j]=dp1[j]-dp2[j-w[i]] 即无限制下取到体积j的方案数 - 有限制下取得体积j-w[i]的方案数（还有w[i]的体积用 阅读全文

posted @ 2019-07-09 13:19 zsben 阅读(330) 评论(0) 推荐(0)

导航