网站介绍：文章浏览阅读206次。题解：fi,jf_{i,j}fi,j表示前iii个数分成jjj段的最小代价，显然对于同一个jjj，决策端点是单调右移的，所以可以用分治来优化转移。solve(j,l,r,L,R)solve(j,l,r,L,R)solve(j,l,r,L,R)表示求出fl,jf_{l,j}fl,j到fr,jf_{r,j}fr,j，这些状态的决策点为[L,R][L,R][L,R]。求出midmidmid，暴力..._bzoj 5125 小q的书架
- 链接地址：https://blog.csdn.net/baidu_36797646/article/details/85261367
- 链接标题：[BZOJ]5125: [Lydsy1712月赛]小Q的书架 DP+决策分治_bzoj 5125 小q的书架-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9122
- 网站标签：bzoj 5125 小q的书架
