会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
维和战艇机
博客园
首页
新随笔
联系
订阅
管理
2019年2月11日
Codeforces 1114D Flood Fill (区间DP or 最长公共子序列)
摘要: 题意:给你n个颜色块,颜色相同并且相邻的颜色块是互相连通的(连通块)。你可以改变其中的某个颜色块的颜色,不过每次改变会把它所在的连通块的颜色也改变,问最少需要多少次操作,使得n个颜色块的颜色相同。 例如:[1, 2, 2, 3, 2]需要2步:[1, 2, 2, 3, 2] -> [1, 2, 2,
阅读全文
posted @ 2019-02-11 11:50 维和战艇机
阅读(540)
评论(0)
推荐(1)
编辑
公告