文章分类 -  DP / 背包 / 01背包

洛谷 P1802. 5 倍经验日--01背包变形
摘要：思路对了 方法对了 状态方程写出来了 但就是着急 想直接写出一维形式(本质还是对二维形式不熟练) 但没有考虑到01背包j要逆序遍历 所以还是没做出来 5 倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干 阅读全文
posted @ 2024-04-16 17:24 MsEEi 阅读(33) 评论(0) 推荐(0)
洛谷 P1049. P1049 [NOIP2001 普及组] 装箱问题
摘要：[NOIP2001 普及组] 装箱问题 题目描述 有一个箱子容量为 \(V\)，同时有 \(n\) 个物品，每个物品有一个体积。 现在从 \(n\) 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 \(V\)，表示箱子容量。 第二行共一 阅读全文
posted @ 2024-04-16 17:16 MsEEi 阅读(52) 评论(0) 推荐(0)
洛谷 P1164. 小A点菜
摘要：小A点菜 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过 uim 由于买了一些书，口袋里只剩\(M\) 元 \((M \le 10000)\)。 餐馆虽低端， 阅读全文
posted @ 2024-04-16 17:14 MsEEi 阅读(57) 评论(0) 推荐(0)
洛谷 P1064. P1064 [NOIP2006 提高组] 金明的预算方案
摘要：[NOIP2006 提高组] 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品 阅读全文
posted @ 2024-04-16 17:10 MsEEi 阅读(33) 评论(0) 推荐(0)
洛谷 P2392. kkksc03考前临时抱佛脚 -- 01背包变形 但思路很难想到 以及法二dfs深搜
摘要：kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 \(4\) 科。因此要开始刷习题集，每科都有一个习题集，分别有 \(s_1,s_2,s_3,s_4\) 阅读全文
posted @ 2024-04-16 17:09 MsEEi 阅读(40) 评论(0) 推荐(0)
牛客 Round39. 周赛Round39 B~E 贪心 dp背包 最短路 枚举
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当 阅读全文
posted @ 2024-04-16 16:22 MsEEi 阅读(39) 评论(0) 推荐(0)