博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

CF. 1132E. Knapsack(背包DP 思路 bitset)

有体积分别为$1,2,...,8$的物品,给定各自的数量$cnt_1,cnt_2,...,cnt_8$和$W$,求这些物品能组成的最大且不超过$W$的体积和。 $cnt_i\leq 10^{16},\ W\leq 10^{18}$。
posted @ 2021-03-06 16:00  SovietPower  阅读(139)  评论(0编辑  收藏  举报