2019年10月6日
Luogu-P1450 [HAOI2008]硬币购物-完全背包+容斥定理
摘要： "Luogu P1450 [HAOI2008]硬币购物 完全背包+容斥定理" 【Problem Description】 略 【Solution】 上述题目等价于：有$4$种物品，每种物品有$d_i$个，且每种物品的体积为$c_i$，问有多少种方法装满容量为$s$的背包？可以很容易想到跑多重背包即可 阅读全文
posted @ 2019-10-06 18:03 Hi,Simon 阅读(331) 评论(0) 推荐(0) 编辑