网站介绍：文章浏览阅读105次。\(O(n^2k)\)比较好想\(dp[i][j]=\min\limits_{k<i}(dp[k][j-1]+w(k+1,i))\)\(w\)就是逆序对个数。打表发现有决策单调性。但是我们发现逆序对个数不能很快的算，所以单调队列用不了了。考虑分治，\(solve(l,r,L,R,k)\)表示要计算的部位为\([l,r]\)，可能决策点位于\([L,R]\)内，于是暴力算..._小q的书架
- 链接地址：https://blog.csdn.net/weixin_30323631/article/details/101855363
- 链接标题：[BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组+莫队？)-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1833
- 网站标签：小q的书架
