2021年12月5日
P1776 宝物筛选 (多重背包二进制拆分)
摘要： 题目描述： 题目传送门 解题思路： 根据题意知此题为多重背包裸题，即每个物品至多可以选 m m m 次的背包题目。 世上背包千千万，无一不是 01 01 01 背包的变体，多重背包亦是如此。 **若第 i i i 个物品的数目为 m i m_i mi​ ，我们可以将一种物品视作 m i m_i mi 阅读全文
posted @ 2021-12-05 14:25 S·A·I 阅读(34) 评论(0) 推荐(0)