1417纪念品

oliver

建帖

wq

F[i][j][k]=第i天第j个物品手里还有k元时tomorrow可获得最多金币数
p[i][j]=第i天第j个物品的价格
sum=最多可得的金币数
m2=tomorrow moring收益最大

f[k-p[i][j]]=max(f[k-p[i][j]],f[k]+p[i+1][j]-p[i][j]);=:
如果要了第j个物品，手里少了p[i][j],但tomorrow morning多了 p[i+1][j]-p[i][j])
22行如果第一天能力没了只有m元
25行第一天什么都不买tomorrow morning有sum
27 如果还有k 找明早的钱

mi

次日花光全部 100 枚金币买入 5 个记念品 1；
第三天卖出 5 个记念品 1，得到金币 125 枚；
第四天买入 6 个记念品 1，剩余 5 枚金币；
第六天必须卖出全部记念品换回 300 枚金币，第四天剩余 5 枚金币，共 305 枚金币。
超能力消失后，小伟最多拥有 305 枚金币。