影响决策的因素有当前时间t和所处车站，所以dp[t][n]，2维。 求等待最短时间，即dp[t][n] 决策有3个，等待1分钟，向右坐火车，向左坐火车。 #include <iostream> #include <cstdio> #include <cstring> using namespacestd; const int maxn =255; cons