我看到了这一道题，poj1014。思路就是用二进制拆分做一个01背包。f[x]表示价值为x的包是否能凑出，最后判断f[sum/2]是否可以凑出即可。

我记得以前这个类似原题我在luogu写过，但死活找不到了。还想求助万能的luogu犇犇，知道是哪一题不qwq