题目链接

放UOJ的了
传送门

题解

这个题好神啊感觉
我们发现对于当前的一个点,如果向上面跳,忽略了天花板的限制的话显然我们可以跳任意次,这样的话就是一个完全背包,如果向下面跳,只能下降一次就是$0-1$背包了
所以我们按照背包的转移来就行了
值得注意的是不能判断$ \neq \ inf$需要判$ < inf$

代码