CF601E A Museum Robbery 解题报告
CF601E A Museum Robbery 最初给定 n 个物品以及背包容量 k，有 q 次操作，操作有三种： 1 v w 在背包里添加一个体积为 v 价值为 w 的物品 2 x 删除编号为 x 的物品 3 查询背包总和，以 \sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q} 的形式输出 n \leq 5000,k \leq 1000,q \leq
CF gym 103446I Steadily Growing Steam
CFgym103446I 若⼲物品具有体积 t_i 和价值 v_i，选出⾄多 k 件物品 将其体积翻倍，然后选出若⼲物品并将其分为体积和相同的两堆，问选出的物品价值之和最⼤是多少。 n \leq 100 周正：“这个题的状态定义是很经典的大家一定要记下来。”
Luogu P1450 [HAOI2008]硬币购物 解题报告
P1450 [HAOI2008]硬币购物 共有 4 种硬币。面值分别为 c_1,c_2,c_3,c_4。 某人去商店买东西，去了 n 次，对于每次购买，他带了 d_i 枚 i 种硬币，想购买 s 的价值的东西。请问每次有多少种付款方法。
Luogu P1156 垃圾陷阱 解题报告
P1156 垃圾陷阱 “垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 假设卡门预先知道了每个垃圾扔下的时间t (0 < t \le 1000)，以及每个垃圾堆放的高度h(1 \le h
Luogu 1417 烹调方案 解题报告
烹调方案 一共有n件食材，每件食材有三个属性， a_i ， b_i 和 c_i ，如果在 t 时刻完成第 i 样食材则得到 a_i-t*b_i 的美味指数，用第 i 件食材做饭要花去 c_i 的时间。 在 T 时间内设计烹调方案使得美味指数最大