随笔分类 -  其他——线性操作

165C.Another Problem on Strings
摘要：codeforces百题计划第一周(4) 观察 发现对于k!=0时，对于包含k个1的区间，第一个1左边的0和第k个1右边的0时可选可不选的，那么对于包含当前k个1的区间，找到包含最有0的所有不同情况就时对于包含当前k个1的所有区间 记录每个1的位置，cnt[i] 每个1左右0的个数，l[i],r[i 阅读全文
posted @ 2019-08-06 13:03 Chuhanjing 阅读(166) 评论(0) 推荐(0)