2019 CSP-J-Souvenir

最新推荐文章于 2022-09-16 19:46:06 发布

jpy_cpp

最新推荐文章于 2022-09-16 19:46:06 发布

阅读量266

点赞数 2

文章标签： CSP-J dp

本文链接：https://blog.csdn.net/JerryDream001/article/details/103438196

版权

2019 CSP-J-Souvenir

/*
The report
Author:JerryDream
这个程序循环每一天，做dp 
把每一天的price和price两天差记录下来 
如果price差值是负数（即会亏本）则做dp做不出来大的 
Otherwise，就一定做出来大的 
所以，只要去max即可（Souvenir【1】和Souvenir【2】无关系）  
最后做出来最大的生意
依次累加即为最终的答案 
*/
#include<bits/stdc++.h>
using namespace std;
int t,n,m,price[110][110];
int v[110],w[110];
int M;
int solve()
{
   
	static int dp[