2012-0051

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

定义dp[i][j][k]为：到第i号点，耐力值为j，得分为k的最小时间

{{{
边界：
  dp[1][0][0] = 0

转移：
  当j + H[i][t] <= m 且 i < t，
  路过： dp[t][j + H[i][t]][k] = min(dp[i][j + H[i][t]][k], dp[i][j][k] + T[i][t])  
  拿分： dp[t][j + H[i][t]][min(p, k + s[i][t])] = min(dp[t][j + H[i][t]][min(p, k + s[i][t])], dp[i][j][k] + T[i][t] + R[i][t])

答案：
  ans = min(dp[n][i][p])
}}}

by FJYsmall

定义dp[i][j][k]为：到第i号点，耐力值为j，得分为k的最小时间

边界：
  dp[1][0][0] = 0
转移：
  当j + H[i][t] <= m 且 i < t，
  路过： dp[t][j + H[i][t]][k] = min(dp[i][j + H[i][t]][k], dp[i][j][k] + T[i][t])  
  拿分： dp[t][j + H[i][t]][min(p, k + s[i][t])] = min(dp[t][j + H[i][t]][min(p, k + s[i][t])], dp[i][j][k] + T[i][t] + R[i][t])
答案：
  ans = min(dp[n][i][p])

by FJYsmall