Description DS最近刚学会了背包。比如，给一个序列，问是否存在一个子集满足元素和为 X ， DS 会用一种方法： int dp[X+1]; dp[0] = 1; for (int i = 0 ;i < n ; ++i) for (int j = 0 ; j < X ; ++j) if (dp[j] && j+a[i] <= X) dp[j + a[i]] = 1;