(未写)tyvj-1314-小Q玩游戏——购买气球

传送门：http://new.tyvj.cn/Problem_Show.aspx?id=1314

 

有点小坑。感觉有点小问题。
但题解是这样 - -  先理理再说

f[i][j]表示red球i个，blue球j个 达到最大分数
g[i][j]表示red球i个，blue球j个 剩下的钱
last[i][j]表示red球i个，blue球j个 已经取了前几个奖励

f[i][j]=max(f[i-1][j]*red,f[i][j-1]+blue)
DP同时更新g[][]个last[][]