https://www.luogu.com.cn/problem/P4141
看完第一眼想到打分治，然后记得以前打abc时好像见到过一种可撤销背包。
使用条件：
- 计数类，非最优性问题
- 物品之间顺序无影响
因此我们直接撤销是对的
相关推荐
闻缺陷则喜何志丹6 个月前
【背包 组合】P7552 [COCI 2020/2021 #6] Anagramistica|普及+罗湖老棍子10 个月前
完全背包 vs 多重背包的优化逻辑hansang_IR1 年前
【题解】洛谷P1776 宝物筛选 [单调队列优化多重背包]梦茹^_^2 年前
算法进阶：贪心算法呆呆敲代码的小Y2 年前
【Unity 实用工具篇】 | UGUI 循环列表 SuperScrollView，快速上手使用Dugege0073 年前
【Unity】QFramework通用背包系统优化：使用Odin优化编辑器小威W3 年前
【力扣周赛】第 115 场双周赛（⭐优化背包DP）（TODO）Code920073 年前
2023 CCPC 华为云计算挑战赛 hdu7401 流量监控(树形dp)