Face The Right Way(反转问题)POJ- 3276
题目链接 https://vjudge.net/problem/POJ-3276题意:让n头牛 以k为区间进行反转 求最小的反转次数m和此时对应的k值。思路:区间为k,从第一个往后遍历,如果遇到面向反的,翻转次数加一,整个区间都反转,区间第一个反转的f[i]变为1,用于说明这个区间已经反转,如果遇到反方向的则继续实行,每次到这个区间的区间尾,要减去一开始的f[i-k+1] ,注意sum记录的是这个...
原创
2018-05-12 11:10:52 ·
449 阅读 ·
0 评论