会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
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
阅读(347)
评论(0)
推荐(0)
编辑
公告