1 条题解
-
0谢宗熹 (xiezongxi1) LV 8 @ 2024-10-24 18:41:28
完全背包
#include<iostream> #include<fstream> #include<iomanip> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> //#pragma GCC optimize(2)//O2优化 //#pragma GCC optimize(3)//O3优化 //f6停止程序 #define LL long long using namespace std; const int N=1e3+10; const int Inf=0x3f3f3f3f; LL t,n,m,p[105][105],f[10005]; int main(){ // freopen("xxx.in","r",stdin); // freopen("xxx.out","w",stdout); cin>>t>>n>>m; for(int i=1;i<=t;i++){ for(int j=1;j<=n;j++){ cin>>p[i][j]; } }for(int i=1;i<=t-1;i++){ memset(f,0,sizeof(f)); for(int j=1;j<=n;j++){ for(int k=p[i][j];k<=m;k++){ f[k]=max(f[k],f[k-p[i][j]]+p[i+1][j]-p[i][j]); } }m+=f[m]; }cout<<m<<endl; return 0; }
- 1
信息
- ID
- 787
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 133
- 已通过
- 21
- 上传者