- 链接地址:https://blog.csdn.net/weixin_30323631/article/details/101855363
- 链接标题:[BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组+莫队?)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1223
文章浏览阅读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的书架
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:小q的书架