牛客多校第七场 A-Minimum Cost Perfect Matching(按位取反)
Minimum Cost Perfect Matching问题分析求一个0→n−10→n−10\to n-1的排列满足使得i&a[i]i&a[i]i\:\&\:a[i]之和最小。 那么我们考虑对每一位按位取反就可以了呀~#include<cstdio>int a[500000];int main(
原创
2018-08-09 22:19:08 ·
344 阅读 ·
0 评论