济南做网站哪家公司好,unity可以做网站吗,网站域名怎么做,外贸出口怎么找客户正题
题目链接:https://www.luogu.com.cn/problem/P5662 题目大意
有TTT天#xff0c;nnn个纪念品#xff0c;每个纪念品每天的价格不同#xff0c;数量不限。开始小明有mmm块钱#xff0c;求最后一天的最多钱。 解题思路
因为一个纪念品可以一天卖出并且一天买入#…正题
题目链接:https://www.luogu.com.cn/problem/P5662 题目大意
有TTT天nnn个纪念品每个纪念品每天的价格不同数量不限。开始小明有mmm块钱求最后一天的最多钱。 解题思路
因为一个纪念品可以一天卖出并且一天买入所以我们固定每个买下来的物品第二天一定卖出那么我们可以设fkf_kfk表示到第iii天剩余价钱为kkk时明天最多可以赚到多少钱然后就是一个很简单的dpdpdp了。 codecodecode
#includecstdio
#includecstring
#includealgorithm
using namespace std;
int t,n,m,p[110][11000],f[21000],ans;
int main()
{scanf(%d%d%d,t,n,m);for(int i1;it;i)for(int j1;jn;j)scanf(%d,p[j][i]);ansm;for(int i1;it;i){memset(f,0xcf,sizeof(f));f[ans]ans;for(int j1;jn;j)for(int kans-p[j][i];k0;k--){f[k]max(f[k],f[kp[j][i]]p[j][i1]-p[j][i]);ansmax(ans,f[k]);}}printf(%d,ans);
}
