摘要： http://poj.org/problem?id=2531题意 ：有N台电脑,每两台电脑之间都有个通信量C[i][j]; 问如何将其分成两个子网，能使得子网之间的通信量最大. 也就是说将所有节点分为两个子集，A,B。求A的各个元素与B的各个元素之间距离的和。思路：分类在搜索里，一开始也没看懂题，后来连人家的题解都看不懂，这个就像是翻黑白棋问题，一个点要么属于A，要么属于B，只要枚举出所有的状态来就行了#include #include #include int dis[31][31] ;int sum ;int flag[121] ;int N ;using namespace std ;v 阅读全文

摘要： http://poj.org/problem?id=3274题意 ：农夫约翰的n（1 1116---->0117---->1112---->0101---->1004---->0012---->010将这7行二进制逐行累加得到111122233243343344354再利用C[i][y]=sum[i][y]-sum[i][0]求C数组，即所有列都减去第一列（注意C数组有第0行，为全0）0 0 0 -->第0行0 0 00 1 10 1 10 2 10 1 00 1 10 2 1显然第2行与第6行相等，均为011，且距离最远，距离为6-2=4，这就是所求 阅读全文