zltzlt

摘要： LOJ 传送门 显然枚举物品做背包没有前途，于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品，背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 阅读全文

摘要： 洛谷传送门 CF 传送门 还是很有趣的一道题。场上直接暴拆式子，要维护动态凸包，本来以为是 \(\log^2\) 的，写着写着发现是 \(\log^3\)，遂弃。 显然梯形面积最小等价于 \(y_0 + y_1\) 最小，而 \(y_0 + y_1\) 最小等价于梯形在 \(m = \frac{n} 阅读全文