作业之考试n

这道题是一个动规。
可以分为向上完全背包与向下0/1背包。用ha[z][y]来表示在坐标（z，y）时最少需要多少步。
动态转移方程：ha[z][y]=min(ha[z][y],ha[z-1][y-kao[z-1]*x]+x);kao[z]指在坐标z上点一次上升高度，x是次数。还要考虑y-kao[z-1]*x会不会大于m，以及ha[z][y]还要与上一坐标不点时比较，也要考虑m的问题。
思路是这样，代码很容易实现，但数据大了会超时。