名字不能相同

思维好题，解锁背包新用法 思路：先来想想什么情况下可以不删除？ 很容易想到，如果原序列和为奇数的话，任意分两组必定都是不相等的两组。但和为偶数的时候的呢？因为和 s 是偶数，我们只需看其中一组能不能凑够是s/2就行了,不妨令m=s/2。接下来我们可以用01背包来判定。为什么呢？先让我们来想想01背包是用来干嘛的？ 在不超过背包容量，每种商品最多取一次的前提下可以取到商品的最大价值！！！将本题代入01背包：即背包容量为m,求不超过m的选择方案的最大值，因为每个商品 体积==价值，总体积不超过背包容量m,所以选

https://ac.nowcoder.com/acm/problem/25029 输出23 solution1 这个方法会爆 #include <bits/stdc++.h> const int maxn = 3405; using namespace std; int w[maxn],c[maxn]; int dp[12888][12888]; int main () { int n, m; cin >> n >> m; for (int