2018年11月15日
Codeforces 1071 C - Triple Flips
摘要： C - Triple Flips 思路: 小范围暴力 大范围递归构造 构造方法: solve(l, r) 表示使l 到 r 区间全变为0的方法 为了使反转次数小于等于n/3 + 12 我们只需要保证每次反转后区间长度减少值的期望为3就可以了 如果a[l] == 0, l++ 如果a[r] == 0, 阅读全文
posted @ 2018-11-15 17:15 Wisdom+.+ 阅读(308) 评论(0) 推荐(0) 编辑