[bitset入门]【dp优化】AGC020C - Median Sum
•假设考虑的是所有子集,包括空子集;
s代表子集所有元素之和
•显然对于一个子集和x,存在另一个子集和s-x
所以只要考虑(>=(s+1)/2)且最接近的值
考虑背包 bitset维护
#include<bits/stdc++.h>
using namespace std;
long long n,sum,x;
bitset<4500000> bi;
in...
原创
2018-08-14 10:24:55 ·
278 阅读 ·
0 评论