摘要：典型的背包+容斥 首先，考虑如果没有个数的限制，那么就是一个完全背包，所以先跑一个完全背包，求出没有个数限制的方案数即可 接下来，如果有个数的限制，那么我们就要利用一些容斥的思想：没有1个超过限制的方案=至少0个超过限制-至少1个超过限制+至少2个超过限制-至少3个超过限制+至少4个超过限制 所以我 阅读全文