#include <bits/stdc++.h> using namespace std; //此题解参考了 https://www.nowcoder.com/users/133865280 这位大佬的题解，尝试把他的思路解释得更加清晰 //若按照一般思路的dp，直接设开一个大小为L + 1的dp数组，其中dp[i]表示青蛙到达第i的位置时需要踩到的最小石头数量 //则设dp的全部数据初始化为inf,然后令dp[0] = 0，因为第i个位置只能由前[S,T]个位置跳达，因此状态转移方程为 //dp[i] = min(dp[i], dp[i-j] + hasStone? 0 : ...