romiqi

AGC020C记sumsumsum为所有数的和，注意到对于任意一个集合，它和它的补集关于sum2\frac{sum}{2}2sum​对称，所以答案就是大于等于sum2\frac{sum}{2}2sum​的第一个可能作为子集和的数用bitset求即可Code:#include<bits/stdc++.h>using namespace std;inline int read(...

传送门我们可以发现最优解一定在一个三角形上，且这个三角形最长的边就是答案那么我们按边的长度排序，用bitset查询什么时候会形成一个三角形然后就做完了Code：#include<bits/stdc++.h>#define pb push_backusing namespace std;inline int read(){ int res=0,f=1;char c...