技术栈
可删除背包（计数类）： P4141
Qres821
2023-12-16 10:17
https://www.luogu.com.cn/problem/P4141
看完第一眼想到打分治，然后记得以前打abc时好像见到过一种可撤销背包。
使用条件：
计数类，非最优性问题
物品之间顺序无影响
因此我们直接撤销是对的
背包
上一篇：
setup 与 teardown 操作
下一篇：
我的AI学习之旅年度总结
相关推荐
梦茹^_^
8 个月前
算法进阶：贪心算法
开发语言
·
python
·
算法
·
贪心算法
·
时间戳
·
背包
呆呆敲代码的小Y
10 个月前
【Unity 实用工具篇】 | UGUI 循环列表 SuperScrollView，快速上手使用
游戏
·
unity
·
游戏引擎
·
背包
·
循环组件
Dugege007
2 年前
【Unity】QFramework通用背包系统优化：使用Odin优化编辑器
unity
·
编辑器
·
背包
·
qframework
·
通用
·
odin
小威W
2 年前
【力扣周赛】第 115 场双周赛（⭐优化背包DP）（TODO）
java
·
算法
·
leetcode
·
力扣
·
周赛
·
dp
·
背包
Code92007
2 年前
2023 CCPC 华为云计算挑战赛 hdu7401 流量监控(树形dp)
树形dp
·
背包
热门推荐
01
UV安装并设置国内源
02
Qwen3-Coder 快速上手教程 | Qwen Code + Claude Code
03
蜘蛛磁力 搜索引擎大全，如何使用蜘蛛磁力查找磁力链接
04
DeepSeek更新！速览DeepSeek V3.1新特性
05
KGG转MP3工具|非KGM文件|解密音频
06
【2025.08.06最新版】Android Studio下载、安装及配置记录（自动下载sdk）
07
2025最新国内服务器可用docker源仓库地址大全（2025年8月更新）
08
阿里开源首个图像生成基础模型——Qwen-Image本地部署教程，超强中文渲染能力刷新SOTA！
09
NVIDIA显卡驱动、CUDA、cuDNN 和 TensorRT 版本匹配指南
10
TRAE 规则（Rules）配置指南：个人习惯、团队规范与最佳实践