蒟蒻吃药计划-治疗系列 #round5 采药+数字组合代码存放

#include <bits/stdc++.h>
#define fp(i,l,r) for(register int i=(l);i<=(r);++i)
#define fd(i,l,r) for(register int i=(l);i>=(r);--i)
using namespace std;
inline int botposs(int a,int b,int pd){
    if(pd==1) return a>b?a:b;
    if(pd==0) return a>b?b:a;
}
int main(){
    int dp[10000+20],w[10000+20],c[10000+20];
    int n,v;
    scanf("%d%d",&v,&n);
    fp(i,1,n){
        scanf("%d%d",&c[i],&w[i]);
    }
    fp(i,1,v){
        dp[i]=0;
    }
    fp(i,1,n){
        fd(j,v,c[i]){
            dp[j]=botposs(dp[j],dp[j-c[i]]+w[i],1);
        }
    }
    printf("%d",dp[v]);
    return 0;
}

#include<bits/stdc++.h>
#define fp(i,l,r) for(register int i=(l);i<=(r);++i)
#define fd(i,l,r) for(register int i=(l);i>=(r);--i)
using namespace std;
int a,dp[1001];
int n,m;
int main(){
    scanf("%d%d",&n,&m);
    dp[0]=1;
    fp(i,1,n){
        scanf("%d",&a);
        fd(j,m,a){
            dp[j]+=dp[j-a];
        }
    }
    printf("%d",dp[m]);
    return 0;
}