DP---区间DP
forezxl
水君一枚
展开
-
洛谷P1063 能量项链
区间DP原创 2017-10-15 07:42:32 · 574 阅读 · 1 评论 -
洛谷P1880 石子合并
区间DP原创 2017-10-15 20:40:50 · 963 阅读 · 0 评论 -
BZOJ1260: [CQOI2007]涂色paint(洛谷P4170)
区间DP BZOJ题目传送门 洛谷题目传送门 设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 · 174 阅读 · 0 评论