会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
haianx
博客园
首页
新随笔
新文章
联系
管理
订阅
2021年1月31日
Codeforces1477B-Nezzar and Binary String
摘要: 题目大意:两个01串,q个询问,每次询问给定lr,串1lr内所有位置全为0或1,否则NO,询问后可以对lr内严格小于一半区间的字符进行修改,问q次询问过后,串1能否变为串2。 题目链接 解题思路:逆转时间,串1变为串2变为串2变串1,这样的好处是,对于询问来说,可以先修改再保证区间全为0或1,接下来
阅读全文
posted @ 2021-01-31 16:26 haianx
阅读(125)
评论(0)
推荐(0)
编辑
公告