【2019CSP-J普及组】T3 纪念品

P5662 纪念品
题目传送门
思路：
核心：完全背包
这道题目是多次的完全背包问题
我们需将题目中的几个条件改一下，就很明确用背包了。

1. 背包容量那就看成现在手中金币嘛（会变的）
2. 我们可以将利润（当天卖出价格-昨天买进价格）看成价值。
3. 重量就是昨天买进价格

然后对于每天的策略：尽量选性价比较高的，当然负利润就可做剪枝（亏本啊~）。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
int t,n