01 背包的思想 + bitset 优化
设 为用前 个数,能否组成数字
转移:
省去第一维,再用 bitset 进行整体的转移
再看中位数的选取
设所有数的总和为 ,如果 ,那一定有
所以 是对称的
直接从 开始扫即可