BZOJ1207 (打鼹鼠)[DP]

发表于 | 更新于 | | 阅读次数：

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1207

这题一开始考虑过用时间和坐标作为状态来着，不过没有必要，直接用地鼠的序号做状态就行了，状态转移时判断一下坐标距离是否满足条件即可。