2018年9月30日
BZOJ3717 PA2014Pakowanie（状压dp）
摘要： 显然贪心地有尽量先往容量大的背包里放。设f[i]为i子集物品最小占用背包数，g[i]为该情况下最后一个背包的剩余容量，转移显然。 阅读全文
posted @ 2018-09-30 12:00 Gloid 阅读(176) 评论(0) 推荐(0) 编辑