AC_Von

摘要： /*题意很清楚。思路大概是：设dp[i]表示sum(s[x]) = i 时dp[i] = sum(f[x])取到最大。所得的i + dp[i]就是结果。因为s[i]有负的。所以0坐标位置移动一下。dp[i]初始化为 -∞。0坐标位置为dp[MID] = 0;*///主要代码：for(i = 0; i < n; i++) { if(s[i] <= 0 && f[i] <= 0) continue; if(s[i] > 0) { for(j = M; j >= s[i]; j--) { if(dp[j-s[i]] != -inf) ... 阅读全文