CSUST 2005 修仙 （ dp ）

连接： 修仙 ios 题意： 你第 0 秒在 1 1位置，每一个位置 通过 mp [ i ] [ j ] 秒后产生一个蘑菇，每一个蘑菇存在一分钟，每次能够向四个方向移动一个，但不能回到上上次的方格，问 第 k 秒 恰好在 n ， m 点 最多能够吃多少个蘑菇。 思路： 状态仍是很好想的 dp 记录 第 x 秒 在位置 i , j ,而后由四个方向转移，但这里有一个限制条件，不能和上上次的点相同 ，

>>阅读原文<<