牛客第七场 Minimum Cost Perfect Matching 规律
摘要:
题意:1-n-1个数和1-n-1个数两两匹配,每次匹配将两个数的值进行与运算,要求每次匹配与运算的和相加最小,问满足匹配的配对方式 分析:打表前10个数与运算最小的匹配,我们发现,从n-1开始按位取反可以得到前面的一个值,这两个值的与运算结果为0 不管奇数还是偶数,前面和后面的数都可以两两匹配,偶数 阅读全文
posted @ 2018-08-09 17:20 九月旧约 阅读(352) 评论(0) 推荐(0) 编辑