- 链接地址:https://blog.csdn.net/weixin_34357267/article/details/94176488
- 链接标题:[BZOJ] 5125: [Lydsy1712月赛]小Q的书架-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9278
文章浏览阅读65次。按颜神犇PPT上分治树的思想,大胆考虑一个区间DP,发现可以写成序列形式,也就是\[f[i][j]=min\{f[k][j-1]+cost[k+1][i]\}\]\(f[i][j]\)表示前i个数,分成了\(j\)段,其中\(cost[i][j]\)代表区间\([i,j]\)的逆序对数对于一个固定的\(i\)一个劣决策\(k_1\)永远会劣于一个好决策\(k_2\),即逆序对数减少速不会...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除