网站介绍：文章浏览阅读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\)，即逆序对数减少速不会...
- 链接地址：https://blog.csdn.net/weixin_34357267/article/details/94176488
- 链接标题：[BZOJ] 5125: [Lydsy1712月赛]小Q的书架-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4409
- 网站标签：[BZOJ] 5125: [Lydsy1712月赛]小Q的书架
