cf #214 Dima and Salad
摘要：
题目：分析：将b[i]*k,那么就可以得到，Σ(a[i]-b[i])=0，为了使Σa[i]最大化，可以将之转化为一个容量为0的背包问题，dp解决，dp[i][j]表示放第i件物品时容量为j时的最大值；代码：#include#include#include#include#include#include#include#define DEBUG //todousing namespace std; int nn;int n,k,a[110],b[110],rem[110],con[110],dp[110][20010],ans;void ini(){ ans=-1; cin>... 阅读全文
posted @ 2013-11-25 14:52 uestc小田 阅读(219) 评论(0) 推荐(0) 编辑
