Na/Sr

摘要： 基础区间 DP 总结 本篇总结一些较为基础的区间 DP 做题技巧。 判别标志 已知序列（或环）相关信息 涉及子区间合并（或类似操作） 一般无动态更新（多组测试数据除外） 数据范围合适（一般允许 $O(n^2)$ 到 $O(n^4)$ 复杂度） 常见套路 常以子区间两端点为状态 优先遍历子区间长度 对 阅读全文