思路：暴力DP‘“ 其实在想到暴力dp之前，作者寻思着这个题目可能和”摆花“那道题差不多，就用那种思想想了一下，结果其实不是这样的。这里并不能开二维进行推进。由于我们在二维表示的时候，代表的含义就是在走了i个格子用了j个票子所积累到的最大积分。 其实DP思路上看起来是没有什么错误的，但是呢，我这里忽略掉了：这里的票子是分种类的，也就是说，这里的票子并不是自由选的，我们必须保证这个票子正好用完，