2022年10月11日
[题解] Atcoder Regular Contest ARC 150 A B C D 题解
摘要： 点我看题 求点赞/kel/kk A - Continuous 1 对于每一个长度为k的区间，它合法当且仅当输入序列中所有出现的1都在这个区间内，所有出现的0都在这个区间外。用前缀和判断一下即可。注意题目要求的是合法区间只有一个，而不是存在就行。 时间复杂度$O(n)$。 点击查看代码 #includ 阅读全文
posted @ 2022-10-11 11:55 LegendStane 阅读(193) 评论(0) 推荐(0)