摘要：
这东西好难啊……（指洛谷评分） 首先呢，这玩意也叫做什么带权二分之类的，用来优化dp。 就是我们需要求一个在什么什么限制下的最优，然后通过调整奇奇怪怪的东西使得最优的时候恰好满足条件，总之是一个十分玄学的东西了！ 什么时候可以用呢？需要的是答案是凸包。 而啥又是凸包呢？ 拿个例题，就比如说有个数列， 阅读全文
摘要：
T1 写挂了…… 首先要离散化一下，那么就只有关键点了。 设dp[i]为到i为止全覆盖的方案数。 就很明显有状态转移方程 \(f[r] += \sum\limits_{i=l-1}^{r}f[i]\) 。 到此为止，就挂掉了! 一个区间对左端点往前的位置是没有影响的，也就是那部分需要将dp翻倍。 所 阅读全文