cjerq的博客

https://www.luogu.com.cn/problem/P2882 思路：题目说找k，使得m最小。其中每一个k对应着一个m,我们只需要去枚举k并求出当前k下的m，比较大小更新答案就可以了。 题目中k的范围给出来了，想到了二分，但是并不满足决策单调性，所以改为枚举。 k确定后就要进行翻转操作，我们用0代表牛头朝前，1代表朝后。反转操作使用^。0^1 = 1,1^1 = 0。因为是对区间进行操作，所以想到了差分。 什么时候进行翻转操作呢，我们可以从头开始遍历，当当前的牛朝后时，对从当前牛开始的