摘要：
斜率优化顾名思义，主要是通过斜率来确定当前 dp 需要取的最大值或者是最小值这类的。 比如说我们要处理 $a,b$ $ax+by$ 的最大值。 这里假设 $a,b>0$。 那么我们先画出 $ax+by=0$ 的图像，显然这是一条过原点的直线。 这里取得是 $5x+3y=0$ 我们可以将其平移，平移的 阅读全文
摘要：
题意 给定一个树，有 $q$ 个询问，每次都是其子树内做背包。 题解 赛时得分： 100/100 子树，我们不难想到用 dfs 序上操作，那么现在问题变成了区间背包。 区间背包怎么做，首先，对于一般的背包删除是需要动脑子的（并不是不行，所以其实按道理有一个 $\mathcal{O}(nV\sqrt{ 阅读全文