摘要: 区间dp D - Flood Fill 题目大意: 如果[l,r] 这个连续的区间的数都相等,则说明这个是一个连通块,给你n个数,每一个数都代表这个位置的颜色,首先你要选取第一个操作的位置,之后你可以对这个位置所在的连通块进行改变颜色,可以改变成任意颜色。问最少多少次操作可以让这n个数变成一个颜色。 阅读全文
posted @ 2020-07-06 17:37 EchoZQN 阅读(118) 评论(0) 推荐(0)