C++-LUOGU2938- [USACO09FEB]股票市场Stock Market-[完全背包]

开O2,开O2,开O2

重要的事情说三遍

 #include <set>
 #include <map>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 int s,d,m,ans;
 int p[][],f[];
 int main(){
     scanf("%d%d%d",&s,&d,&m);
     for(int i=;i<=s;i++)for(int j=;j<=d;j++)scanf("%d",&p[i][j]);
     for(int i=;i<=d;i++){
         ans=;
         memset(f,,sizeof(f));
         for(int j=;j<=s;j++)
             for(int k=p[j][i-];k<=m;k++){
                 f[k]=max(f[k],f[k-p[j][i-]]+p[j][i]-p[j][i-]);
                 ans=max(ans,f[k]);
             }
         m+=ans;
     }
     printf("%d\n",m);
     return ;
 }