- 链接地址:https://blog.csdn.net/baidu_36797646/article/details/85261367
- 链接标题:[BZOJ]5125: [Lydsy1712月赛]小Q的书架 DP+决策分治_bzoj 5125 小q的书架-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4955
文章浏览阅读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的书架
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除