team2012-D3-2D

从 Trac 迁移的文章

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

原文章内容如下：

=== 0042 ===
{{{
    先预处理出到达某一点（i，j）所受到的伤害值hurt[i][j]，注意是取max不是取sum
    然后DP:
    f[i][j][k]: 到达点(i,j)，当前的hp值为k时，最少需要多少回合
    注意恢复hp时不能超过HPmax
    bfs即可
}}}

0042

 先预处理出到达某一点（i，j）所受到的伤害值hurt[i][j]，注意是取max不是取sum
    然后DP:
    f[i][j][k]: 到达点(i,j)，当前的hp值为k时，最少需要多少回合
    注意恢复hp时不能超过HPmax
    bfs即可