2021年3月25日
Another Problem on Strings CodeForces - 165C
摘要： 原题链接 考察:前缀和+二分+双指针 补一个大佬的神级解法 Go 错误思路: 纯双指针处理,写了几个小时没写出来..... 思路: 前缀和预处理,sum[i]表示1~i坐标有多少个1,那么[l,r]区间内1的个数为sum[r] - sum[l-1],那么我们可以枚举端点,计算[l,r]区间里有多少个 阅读全文
posted @ 2021-03-25 23:21 acmloser 阅读(30) 评论(0) 推荐(0) 编辑