2022年11月7日
45th ICPC昆明 C.Cities（区间dp）
摘要： 题目链接 Description 有n个点，每个点有自己的颜色（并且每种颜色出现次数不超过15次），每次操作可以把一段连续且颜色相同的点染成任意一种颜色，求把所有点染成相同颜色的最小操作次数。 $1\leq n \leq 5000$ Solution 首先我们可以贪心，把连续的一段缩成一个点。 区间 阅读全文
posted @ 2022-11-07 21:38 Coldarra 阅读(59) 评论(0) 推荐(0)