常州集训 LAST DAY（10）

今天上午刘老师给我们上了0/1背包，课件如下：J-背包
代码如下：

const int N = 51 + 10;
LL dp[N][10000];

for (int i = 1; i > a[i];
        sum += a[i];
}
if (sum & 1) {   //特判 sum 为奇数
      cout << "No" <>= 1;
memset(dp, 0, sizeof(dp));
for (int i = 0; i <= n; i++) dp[i][0] = 1; //一个物品也不选也算一种方案

for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= sum; j++) {
            if (j < a[i])
                dp[i][j] = dp[i - 1][j];
            else
                dp[i][j] = dp[i - 1][j] + dp[i - 1][j - a[i]]; //不选方案数+选方案数
        }
    }

cout << dp[n][sum] / 2 << endl;   //方案的对称性

也是准备好了下午爆零了。