bzoj2748：[HAOI2012]音量调节

V469584691

于 2016-10-29 17:23:00 发布

阅读量237

点赞数

原文链接：http://www.cnblogs.com/DUXT/p/6011346.html

版权

本文介绍了一个关于刷水的问题，并通过动态规划算法进行求解。该算法使用了二维数组进行状态转移，最终输出了能够达到的最大水量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：刷水有益健康。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 55
#define maxc 10000
 
int n,a,r,ans;
int c[maxn],f[maxn][maxc];
 
int main(){
    scanf("%d%d%d",&n,&a,&r);
    for (int i=1;i<=n;i++) scanf("%d",&c[i]);
    f[0][a]=1;
    for (int i=1;i<=n;i++)
        for (int j=0;j<=r;j++){
            if (j-c[i]>=0) f[i][j]|=f[i-1][j-c[i]];
            if (j+c[i]<=r) f[i][j]|=f[i-1][j+c[i]];
        }
    ans=-1;
    for (int i=r;i>=0;i--) if (f[n][i]){ans=i;break;}
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/DUXT/p/6011346.html