DP---区间DP
关注
分享
扫一扫
forezxl
水君一枚
展开
-
洛谷P1063 能量项链
区间DP原创 2017-10-15 07:42:32 · 603 阅读 · 1 评论 -
洛谷P1880 石子合并
区间DP原创 2017-10-15 20:40:50 · 999 阅读 · 0 评论 -
BZOJ1260: [CQOI2007]涂色paint（洛谷P4170）
区间DPBZOJ题目传送门洛谷题目传送门设f[l][r]f[l][r]f[l][r]为涂[l,r][l,r][l,r]需要的最少次数。那么若左右端点的颜色相同，则有f[l][r]=min(f[l+1][r],f[l][r−1])f[l][r]=min(f[l+1][r],f[l][r-1])f[l][r]=min(f[l+1][r],f[l][r−1])。然后枚举断点kkk，f[l][r]=...原创 2018-10-28 14:53:28 · 224 阅读 · 0 评论