ACMer 梁剑锋 的博客

Problem Description N头牛排成了一列。每头牛或者向前或者向后。为了让所有的牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K，机器每操作一次恰好使K头连续的牛转向。请求出为了让所有牛都能面向前方需要的最少的操作次数M和对应的最小的K。思路： 首先交换区间反转的顺序对结果是没有影响的，此外，可以知道对同一个区间进行两次以上的反转是多余的。

Problem Description 农夫约翰直到聪明的牛产奶多。于是为了提高牛的至上他准备了如下游戏。有一个N*M的格子，每个格子可以翻转正反面，它们一面是黑色，另一面是白色。黑色的格子翻转后就是白色，白色的格子翻转过来则是黒色。游戏要做的就是把所有的格子都翻转成白色。不过因为牛蹄很大，所以每次翻转一个格子时，与它上下左右相邻接的格子也会被翻转。因为翻格子太麻烦了，所以牛都想通过尽可能少的次