这道题用 DPDPDP 用 fff [ iii ][ jjj ]表示横坐标为 iii 时高度为 jjj 的最少点击次数。 用正无穷来表示不可能达到这个状态。 于是我们可以分析出状态转移的方式： 上升——完全背包转移方式 下降—— 010101 背包转移方式 超过 mmm 变为 mmm ——特判