韵意

摘要： 因为昨天在Codeforces上设计的区间dp错了（错过了上紫的机会），觉得很难受。看看学长好像也有学，就不用看别的神犇的了。 区间dp处理环的时候可以把序列延长一倍。 下面是 $O(n^3)$ 的朴素区间dp： 下面是四边形优化的 $O(n^2)$ 区间dp： 首先，使用四边形优化要满足下面的性质 阅读全文