背包问题
关注
分享
扫一扫
文章平均质量分 88
其实能解决背包的方法很少。如果是求方案，本质是母函数；如果是求 min/max，基本上只能考虑回退（难以删除）。
OneInDark
毕业于野鸡大学，一事无成， 因碌碌无为而羞愧，因虚度光阴而后悔。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【学习笔记】子集和问题
为啥这个东西越学越觉得蠢啊？原创 2022-06-28 21:27:40 · 1825 阅读 · 0 评论 -
[AHOI2022]山河重整
你以为我会被 DP 难倒？哈哈，我第一个结论都想不到 =)原创 2022-06-08 08:39:53 · 354 阅读 · 3 评论 -
[NOI2020]制作菜品
永远不要试图与卷爷相比，这只会徒增烦恼。原创 2022-05-31 22:28:57 · 194 阅读 · 1 评论 -
[ACNOI2022]简单背包
最难的是计算复杂度；如果我算对了，大概也不会去打的吧……原创 2022-03-02 08:11:06 · 206 阅读 · 0 评论 -
[WC2022-DMY]Poborcy podatkowi
邓老师双金牌，真不是盖的！原创 2022-02-05 21:01:13 · 920 阅读 · 1 评论 -
[WC2022-DMY]Robbery
感觉邓老师讲的 dp 优化都要放在 “构造” 专栏里，太离谱了……原创 2022-02-05 20:39:03 · 459 阅读 · 0 评论 -
[NOIP2021]方差
我仿佛日向宁次。原创 2021-12-19 10:48:25 · 489 阅读 · 0 评论 -
[HDU6643]Ridiculous Netizens
这谁能想到整除分块？除了 Rainybunny 和 Arextre 以外？原创 2021-11-11 18:58:54 · 184 阅读 · 0 评论 -
[CF183D]T-shirt
感觉讲过很多次，听过很多次，咕掉博客很多次，又不会做很多次……原创 2021-10-22 12:15:29 · 147 阅读 · 0 评论 -
[CF750G]New Year and Binary Tree Paths
复杂度非常离谱。很少能见到这个复杂度的题。原创 2021-10-12 16:21:04 · 222 阅读 · 0 评论 -
【胡诌学习笔记】某种反悔贪心
完了这篇文章越改越恶心果然以我的水平还是擅长胡诌啊……原创 2021-09-07 16:47:05 · 352 阅读 · 4 评论 -
[LOJ6077]逆序对
我的 dp 还是太孱弱了些，争取早日赶上 DD(XYX)，がんばって！原创 2021-08-09 14:45:48 · 421 阅读 · 0 评论 -
[CF1481F]AB Tree
问上帝：未学之术，宋队可用之以解题，何也？答曰：宋队未尝学，生而习之。原创 2021-06-24 17:42:05 · 235 阅读 · 0 评论 -
XEZ 的小学作业
XEZ 太巨了！原创 2021-03-12 20:47:55 · 229 阅读 · 0 评论 -
[HDU6566]The Hanged Man
都 1202 年了，不会还有人用树形 dp 解决树上问题吧？不会吧？原创 2021-02-23 11:32:46 · 837 阅读 · 2 评论 -
可持久化动态背包问题
一定要记住，最大收益背包可以撤销，不能删除物品。往（线段树）分治或分块上面靠。原创 2021-02-22 19:00:31 · 210 阅读 · 0 评论 -
[SNOI2017]遗失的答案
口胡题解。原创 2021-02-04 21:43:44 · 163 阅读 · 0 评论 -
[CF744C]Hongcow Buys a Deck of Cards
这个隐藏变量很牛逼啊……原创 2021-01-15 20:09:58 · 221 阅读 · 0 评论 -
[CF1442D]Sum
希望不要失聪的那么早。原创 2020-12-03 17:05:19 · 216 阅读 · 0 评论 -
猪宝
是个套路题。原创 2020-11-29 17:33:02 · 174 阅读 · 0 评论 -
[LOJ6515]贪玩蓝月
学不赢一个妹儿……好男儿当自强啊！我怎么可以这样！原创 2020-11-26 18:02:44 · 398 阅读 · 0 评论 -
[CF577B]Modulo Sum
降智了……原创 2020-09-09 09:51:21 · 369 阅读 · 0 评论 -
[CF1132E]Knapsack
有趣的背包题。原创 2020-08-11 08:38:59 · 263 阅读 · 0 评论 -
[CF815C]Karen and Supermarket
有思路，细节需深究。考验代码能力！原创 2020-07-31 11:31:00 · 191 阅读 · 0 评论 -
[XJOI趣味赛]病毒研究
思路显然，优化困难，代码简短，会做个卵。原创 2020-04-08 10:39:19 · 213 阅读 · 0 评论 -
[CTSC2018]假面
很暴力的题。真是气人！原创 2020-03-05 15:19:42 · 208 阅读 · 0 评论 -
[SWTR-03]Game
神奇的状压题。难以置信。原创 2019-12-30 16:11:41 · 219 阅读 · 0 评论 -
[十二省联考2019]皮配
背包。各种背包。奇怪背包。~~带洞的背包~~转载 2019-12-04 17:15:19 · 456 阅读 · 0 评论 -
[LOJ6395]城市地铁规划
有趣的背包题。原创 2019-11-20 20:34:19 · 388 阅读 · 0 评论 -
[洛谷P1174]打砖块
题目传送门 to luogu题目大意：∗∗∗***∗∗∗（已和谐）思路把砖块叫做NNN类与YYY类（意义见题面）。把最优解中依次打碎的 砖块的类别 写成一个序列，应该长这样：?,?,?,…,N?,?,?,\dots,N?,?,?,…,N（最后一个一定是NNN类砖块，如果是YYY类砖块，那么你就会剩一颗子弹 除非你进入了下一关）。首先，肯定有k=∣N∣k=|\mathbb N|k=∣N∣...原创 2019-10-19 19:25:42 · 525 阅读 · 0 评论