rt，因为题解太多了就没有发题解，应该也不算讨论区题解罢（？）

考虑这题的基本做法01-knapsack dp，令$k$为物品的数量，因为这是计数，所以可以把这个看作一个$k$维空间，并且每一维的模长是$2$，所以是经典的sum-over-subsets问题（sos问题是高维前缀和的弱化），根据前缀和，显然可删除。