摘要：\[ f_l = \max_{i=0}^{l-1} nxt_i \] \(f_l\) 表示以 \(l\) 为右端点，最小右端点为 \(f_l\)。 我们不需要动态维护 \(f\) ，而且我也不会维护。考虑合并两块东西，那么会有一些 \(nxt_i\) 被修改。我们令 \(l = i + 1\) ，计 阅读全文

摘要：好高妙啊！ 肯定是把 \(a_i - i * k\) ，这样就消除了 \(k\) 的限制，只有单调的限制。 先讲讲我的垃圾做法。 考虑递推求解。我们把每一段相等的视作一组，然后显然呈阶梯状。 如果加入一个元素，他比最后一级阶梯高，我们就将它另开一级阶梯更优。 否则，将它与阶梯平齐一定能得到对于当前不 阅读全文

摘要：糟糕的赛时评测体验，糟糕的适合小常数人做法，糟糕的我的大常数。 如果出题人和我一个做法，我把出题人鲨了 要求最短路，权值计算很复杂。 考虑权值计算为什么复杂，发现问题在于走过后面的边会影响的前面的边的总贡献，具有后效性。 正难则反，我们考虑倒着走，我们可以通过打标记的方式知道哪些点一旦打标记之后会 阅读全文