最后一题就是f(i) = f(i - 1) + f(i - k) ， 50%的可能是取模问题。

第四可以用单调栈秒杀。

最后求第三题的做法。。。。