zhouhuanyi

摘要： 朴素的 \(O(n^4)\) 是容易的，考虑如何优化，通过一些观察可以发现 \(\texttt{dp}\) 不具有凸性和决策单调性，所以只能用普通的矩阵乘法来优化，我们令 \(\texttt{dp}\) 数组构成的矩阵为 \(A\)，那么 \(dp_{l,r}\) 则可以从所有 \(L\leqsla 阅读全文