暴力50%（不过我50不是暴力而是数據开小了）：

把它当成一个无脑 的暴力01背包问题，把${}_{}$ai?时间复杂度为O（${}_{}$

二进制优化背包100%：

ai?，那就需要二进制优化

首先，我们知道2⁰+2¹+……2ⁿ=2ⁿ⁺¹-1且用2⁰，2¹……2ⁿ可以组成2ⁿ⁺¹以下的所有整数，且绝不超2ⁿ⁺¹

放一个二进制优化的代码：