会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tiw_Air_OAO
博客园
首页
新随笔
联系
订阅
管理
2020年7月3日
「atcoder - ARC089F」ColoringBalls
摘要: 给定 $N$ 个白球排成一行,再给定长度为 $K$ 的仅由 'r', 'b' 组成的字符串 $s$,分别表示红色与蓝色。 执行 $K$ 次染色操作,第 $i$ 次任意选择区间 $[L, R]$(可以为空)并染上 $s_i$ 所对应的颜色,新颜色将会覆盖原颜色。 额外限制:不能将白色直接涂成蓝色,即蓝色只能涂在红球上。 求最终可以得到序列的不同种类数。
阅读全文
posted @ 2020-07-03 20:19 Tiw_Air_OAO
阅读(245)
评论(0)
推荐(1)
编辑
公告