网站介绍：文章浏览阅读496次。Description懒得抠了在这里题解实际上就是把区间分成若干块，每块的逆序对总和最小朴素dp不难想到是f[i][j]=min(f[k][j−1]+solve(k+1,i))f[i][j]=min(f[k][j-1]+solve(k+1,i))f[i][j]=min(f[k][j−1]+solve(k+1,i))其中solve(x,y)solve(x,y)solve(x,y)表..._分治 只有最终决策单调性
- 链接地址：https://blog.csdn.net/Rose_max/article/details/85980272
- 链接标题：[bzoj5125][决策单调性分治][DP]小Q的书架_分治 只有最终决策单调性-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5790
- 网站标签：分治 只有最终决策单调性
