2020年11月13日
Flood Fill -----CodeForces - 1114D(区间dp)
摘要： 题意： n个方块排成一排，第i个方块的颜色是 col [ i ] ,每一步操作你可以把区间 [l,r] (l～r的颜色完全相同)变成 第l-1个方块 或者 第r+1个方块。问最少需要几步操作可以把所有方块的颜色变成相同。 思路： 运用区间dp的思想，首先我们可以想到把n个方块预处理，即将每个颜色相同 阅读全文
posted @ 2020-11-13 23:29 hachuochuo 阅读(79) 评论(0) 推荐(0) 编辑