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

Posted Fraction

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蒟蒻吃药计划-治疗系列 #round5 采药+数字组合代码存放相关的知识,希望对你有一定的参考价值。

技术分享图片
 1 #include <bits/stdc++.h>
 2 #define fp(i,l,r) for(register int i=(l);i<=(r);++i)
 3 #define fd(i,l,r) for(register int i=(l);i>=(r);--i)
 4 using namespace std;
 5 inline int botposs(int a,int b,int pd){
 6     if(pd==1) return a>b?a:b;
 7     if(pd==0) return a>b?b:a;
 8 }
 9 int main(){
10     int dp[10000+20],w[10000+20],c[10000+20];
11     int n,v;
12     scanf("%d%d",&v,&n);
13     fp(i,1,n){
14         scanf("%d%d",&c[i],&w[i]);
15     }
16     fp(i,1,v){
17         dp[i]=0;
18     }
19     fp(i,1,n){
20         fd(j,v,c[i]){
21             dp[j]=botposs(dp[j],dp[j-c[i]]+w[i],1);
22         }
23     }
24     printf("%d",dp[v]);
25     return 0;
26 }
采药
技术分享图片
 1 #include<bits/stdc++.h>
 2 #define fp(i,l,r) for(register int i=(l);i<=(r);++i)
 3 #define fd(i,l,r) for(register int i=(l);i>=(r);--i)
 4 using namespace std;
 5 int a,dp[1001];
 6 int n,m;
 7 int main(){
 8     scanf("%d%d",&n,&m);
 9     dp[0]=1;
10     fp(i,1,n){
11         scanf("%d",&a);
12         fd(j,m,a){
13             dp[j]+=dp[j-a];
14         }
15     }
16     printf("%d",dp[m]);
17     return 0;
18 }
数字组合

 

以上是关于蒟蒻吃药计划-治疗系列 #round5 采药+数字组合代码存放的主要内容,如果未能解决你的问题,请参考以下文章

蒟蒻吃药计划-治疗系列 #round 3 背包问题大集合

蒟蒻吃药计划-治疗系列 #round 2 合并石子+乘积最大

感冒了?先别急着打针吃药,这件东西有奇效

得了抑郁症看心理医生有用么?

康荷细胞治疗集团《星荷计划》圆满发布

反演复习计划bzoj2154Crash的数字表格