P2882 [USACO07MAR]Face The Right Way G

知识点：思维，递推，差分

这个题一开始看见的时候没有一点头绪，其实这个题的暴力就能得70分，并且暴力的做法想出来了优化是很好优化的，

首先就是分析题目，题目的意思要理解清楚，题目说的区间是区间大小必须是固定的，也就是我们每次处理一个区间那么那个区间里就必须有那么多的数，多了少了都不行，我甚至思考的时候想着区间大小不大于当前区间长度就行，这个想法是错的，然后是题目让求的是最小操作次数和对应的使操作次数最小的操作区间长度，这里也能自然的想到，在某个区间长度下面，这个区间要么不动，要么操作一次，操作两次和不动是等效的，并且假如答案里我们操作了某些区间，操作这些区间的先后顺序是不影响最终答案的，那么我们就可以从其中最特殊的，也就是从左到右的顺序去求了，

所以我们的暴力思路就是，枚举每个操作区间长度，从左边开始，因为最左边的元素只能由那一个区间改变，最左边的元素固定了，那么第二个元素也就只能由一个区间改动了，第二个元素固定了，那么第三个元素如果需要改动，那么也只能通过操作一个区间了，以此类推求下去，这里就运用思维加递推，最后我们还需要判断一下最后一个区间后面的元素是不是满足要求，这个题目是可能无解的，无解那么就要输出-1，这个我看题目上面好像没有说啊，实测是要输出，

这就是暴力，最后代码写出来能得到70分，暴力的代码写出来了，优化就好办了，这里我用的是差分，挑战程序设计竞赛一书用的方法更为巧妙，一个数组就够了，但是不是我现在能想到的，多看看当成