6435专题

2018 Multi-University Training Contest 10 hdu 6435 Problem J. CSGO(差值求和最大)

http://acm.hdu.edu.cn/showproblem.php?pid=6435   多个属性的差值求和最大值问题。 可以想到最后的答案一定是a1-a2 或者是a2-a1 来组成的,那么我们就可以枚举每个属性前面的符号来取最大值 用状压来实现 1024*n   #include<bits/stdc++.h>using namespace std; long long f