摘要：https://scut.online/p/254 思路很清晰，写起来很恶心。 阅读全文

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

摘要：https://blog.csdn.net/myjs999/article/details/81022546 阅读全文