原题链接：poj3276 Face The Right Way 题意：N头牛有的头向前有的头向后（F代表向前，B代表向后），每次只能让连续的K头牛方向反转，求：让所有的牛头向前，用的最少次数M和对应的最小K 输入：N 及每头牛的状态 输出：K M ...
分类：
其他好文 时间：
2017-04-12 11:34:50
阅读次数：
151
首先考虑最左端的牛。包含这头牛的区间只有一个，因此如果这头牛面朝前方，这个区间不反转，面朝后方则反转。以此类推，逐渐缩小问题规模。 用数组j[i]=1代表区间[i,i+K-1]进行了反转 j[i]=0代表不反转。 如果一头牛之前被反转的次数为奇数，则朝向和刚开始相反，为偶数则相同。 #include ...
分类：
其他好文 时间：
2017-03-03 01:49:08
阅读次数：
264
http://poj.org/problem?id=3279/*枚举第一行所有的状态，接下来的行都已经确定了，字典序最小输出 *//************************************************* Author :Powatr* Created Tim...
分类：
其他好文 时间：
2015-08-09 16:45:24
阅读次数：
81
Face The Right Way
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2721
Accepted: 1246
Description
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in...
分类：
其他好文 时间：
2014-11-06 17:32:23
阅读次数：
212
