摘要: 原题链接 描述 有两个个长为n的 0-1 串 \(s,f\),有 q 次查询,每次查询一个区间 \([l,r]\),每次查询要求区间里的数全是 0 或者全是 1。每次查询后都可以修改 [l,r] 区间内严格小于区间长度的字符,问经过 n 次查询和修改后,是否满足 s 能转化到 f。 思路 逆序思考, 阅读全文
posted @ 2021-01-31 16:23 ans20xx 阅读(104) 评论(0) 推荐(0)