摘要： 传送门 首先 \(n^3\) DP 是容易的 考虑怎么优化 艹我意识到了 \(f_{i, j}\) 的单调性然后不知道怎么用 那么对每个 \(l\) 和每个 \(r\) 开两个单调队列维护这个东西 貌似先枚举长度再枚举端点的常数会很大 需要直接枚举端点 但是我写的枚举长度 所以我交的 zxy 的码 阅读全文