题目大意有nnn个数,你希望能删除其中不超过kkk个数,然后将剩下的数划分为两个子集(可以有重复的数字),满足这两个子集的数的和是相等的。为了降低出题和做题的难度,可以认为这nnn个数在111到WWW内随机的。2≤n≤2×105,min(25,n−2)≤k≤n−2,W=2×1052\leqn\leq2\times10^5,\min(25,n-2)\leqk\leqn-2,W=2\times10^52≤n≤2×105,min(25,n−2)≤k≤n−2,W=2×105题解当n≤25n\leq25n≤25时,枚举所有子集,找到元素和相同的集合AAA和BBB。如果AAA和BBB有交集,则两个集合都