状态转移很有新鲜感, 我没想到, 难道是我变弱了?
n>1时, dp[n][e][d]=min{ dp[n-1][e-p][d-p] }
n==1时, dp[1][e][d]=min{ dp[1][e-p^2][d-p] }
速度可以分段, 和路程的关系比较纠结, 列个方程算不出来 = =
代码:
Continue reading
状态转移很有新鲜感, 我没想到, 难道是我变弱了?
n>1时, dp[n][e][d]=min{ dp[n-1][e-p][d-p] }
n==1时, dp[1][e][d]=min{ dp[1][e-p^2][d-p] }
速度可以分段, 和路程的关系比较纠结, 列个方程算不出来 = =
代码:
Continue reading