计数型01背包24分求助!!!

P2347 [NOIP1996 提高组] 砝码称重

你的第25行代码会把long long加到溢出。可以把`dp[j] += dp[j-a[i]];`改成`dp[j] = max(dp[j],dp[j-a[i]]);`
by liuhl_weifang @ 2023-01-07 13:46:41


|