Sktn0089

摘要： dp 神题。 link 常规 \(\mathcal O(n^2)\) 是简单的，瓶颈在于需要同时维护当前的 \(l, r\) 值。 发现 dp 是不可避免的，我们是否可以分离 \(l, r\) 的计算贡献为两部分，以此获得优化的机会。 比如我们的到达序列为 \(k, \{k - 1, k - 2, 阅读全文