Face The Right Way POJ - 3276 枚举 差分
题解题目大意,一排牛,有正朝农夫的有背朝农夫的,选取一个k,农夫可以将一段长度为k的牛进行翻转,问最少翻转次数和对应的k。N不是很大,枚举k的值,检测当前的k是否能完成反转全部的牛并且得到最小的反转次数。对于一个序列如FFBBFBBF无论k为何值,第一次反转的起点都要从一个B的位置来,否则会造成更多的B。反转后又回到了一些F一些B的状态,依然从第一个B的位置反转,所以反转方式已经固定了。...
原创
2019-03-15 18:30:40 ·
460 阅读 ·
0 评论