摘要：
这场怎么说呢……有喜有悲吧。 开场先秒了 A。看到 B，感觉有点意思，WA 了 2 发后也过了。 此时还在 rk 前 200。 开 C，一看就不可做。跟榜，切 D 人数是 C 的两倍。 开 D。一眼感觉很 SB，然后就想了个假做法，WA 了 3 发。 1:10 时开始重构。再 WA1 发。结果 WA 阅读全文
摘要：
最近状态有点颓，刷刷水题找找自信。 首先每次询问就是完全背包。可以 $O(m^2)$。 由于每个物品都可以用无数次，所以对于价格相同的物品，我们只用考虑愉悦度最高的。 直接上线段树。$val[i]$ 表示这个区间中价格为 $i$ 的物品中最大的愉悦度。如果没有这样的物品就是 -INF。 询问就把这个 阅读全文