摘要： void solve(){ for(int i=1;i<=n;i++) { for(int j=W;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+val[i]); } }}void solve1(){ for(int i=1;i<=n;i++) { for(in 阅读全文

摘要： //hdu1171void solve(){ for(int i=1;i<=n;i++) { for(int j=W;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+val[i]); } }}void solve1(){ for(int i=1;i<=n;i++) 阅读全文

摘要： //hdu5616 void solve1(){dp[0]=1;for(int i=1;i<=n;i++){for(int j=INF;j>=val[i];j--){dp[j]|=(dp[j-val[i]]);}}//因为只需要判断是否存在使用异或符号即可for(int i=1;i<=n;i++){ 阅读全文

摘要： int low_bit(int x){ return x&-x;}void add(int pos,int val){ while(pos<=maxn) { c[pos]+=val; pos+=low_bit(pos); }}int sum(int pos){ int ans=0; while(po 阅读全文