摘要： (Version 0.0)应该说这是一道入门级的典型DP题目，因为可以较为明显地看出进入当前考虑的格子需要的HP值依赖于在进入这个格子之后往哪个方向走，也就是说依赖于进入当前格子的下方格子和右边格子所需要的HP值的最小可能值。这样一来我们可以把子问题抽象成：如果整个dungeon的左上角是当前在考虑... 阅读全文