\(O(n^2k)\)比拟好想
\(dp[i][j]=\min\limits_{k<i}(dp[k][j-1]+w(k+1,i))\)\(dp[i][j]=\min\limits_{k<i}(dp[k
阅读背景：
[BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组+莫队？)
来源：互联网
分享到：
