资讯详情

列出区间 DP 转移式，打表发现可以四边形不等式优化，于是优化到 \(O(n^2)\)。