forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

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])...

2018-10-28 14:53:28

阅读数:14

评论数:0

洛谷P1880 石子合并

区间DP

2017-10-15 20:40:50

阅读数:771

评论数:0

洛谷P1063 能量项链

区间DP

2017-10-15 07:42:32

阅读数:340

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭