背包因为小伟可以每天进行$2$种操作无限次，所以显然可以使用完全背包.定义状态$f_i$，表示还剩下$i$时，可以拿到钱的最大值.再假设小伟今天买了，明天就卖掉.状态转移方程如下:$f_i=max(f_i,f_{i-p_{k,i}}+p_{k+1,i}-p_{k,i}).$即今天花掉的钱+明天能拿的钱-今天花掉的

原题链接：https://www.luogu.com.cn/problem/P5662题意解读：n件物品，t天每天有不同的价格，类似股票，初始有m金币，每天都可以无限次买卖，问最后最多可以达到多少金币。解题思路：考试中一定要学会面向数据编程！1、对于 10%10% 的数据，

原题链接题解定义\(dp[i]\)为今天有\(i\)元钱花时，明天卖能纯赚多少钱（这里有一个递归的思想，不需要考虑\(dp[k-a[i][j]]\)能否买得起今天的产品）如果\(dp[i-1]=k\)那么\(dp[i]\geqk\)，所以存在一个\(i\)使得钱全部花完然后赚\(k\)元code#include<bits/stdc++.h>u