摘要："题目链接" 这题关于DP 用f[i][j]表示横坐标为i时高度为j的最少点击次数。 用正无穷来表示不可能达到这个状态。 于是我们可以分析出状态转移的方式： 上升——完全背包转移方式 下降——01背包转移方式 超过m变为m——特判 细节详见代码 阅读全文