摘要：题目链接：http://poj.org/problem?id=3276参考别人的。详解见注释。 牛F代表朝前，B代表朝后每次操作可以使连续的K头牛改变朝向，求操作次数m最小的情况下的最小k枚举K，求m，不断更新。用数组记录每个牛相对前一头牛的朝向，0为朝向相同，1为相反每次操作实际只改变了两头牛相对前一头牛的朝向 1 #include 2 #include 3 const int max... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3279二进制枚举第一行需要翻转的位置，推出剩余行的翻转情况，若最后一行不需翻转则更新答案，否则此方案失败继续枚举下一种。 1 #include 2 #include 3 const int maxn=18; 4 int g[maxn][maxn],op[maxn][maxn],temp[maxn][maxn]; 5 int ... 阅读全文