随笔分类 -  dp—完全背包

摘要:典型的背包+容斥 首先,考虑如果没有个数的限制,那么就是一个完全背包,所以先跑一个完全背包,求出没有个数限制的方案数即可 接下来,如果有个数的限制,那么我们就要利用一些容斥的思想:没有1个超过限制的方案=至少0个超过限制-至少1个超过限制+至少2个超过限制-至少3个超过限制+至少4个超过限制 所以我 阅读全文
posted @ 2018-11-06 07:40 lleozhang 阅读(137) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示