2021年9月28日
Codeforces Round #743 (Div. 1)
摘要： C. Paint 题目描述 给你一个长度为 \(n\) 的颜色数组，每次可以选择一个位置修改它的颜色，此时与他相邻的极长连续相同颜色段也会改变颜色，问把所有位置变同色的最小操作次数。 \(n\leq 3\cdot 10^3\) 解法 因为每次操作的是一个极长同色连续段，所以可以考虑用区间 \(dp\ 阅读全文
posted @ 2021-09-28 22:27 C202044zxy 阅读(391) 评论(0) 推荐(0) 编辑