摘要： 链接：http://poj.org/problem?id=3276如果第i头牛面朝后，则，这个区间必须进行反转f[i] 记录区间 [i,i+K-1] 内是否进行反转。在考虑第i个的方向时，判断f[i-1]~f[i-K+1]的和是奇数还是偶数就行了..#include #include#define ... 阅读全文