CSUST 2005 修仙 （ dp ）

連接： 修仙 ios 題意： 你第 0 秒在 1 1位置，每一個位置 通過 mp [ i ] [ j ] 秒後產生一個蘑菇，每一個蘑菇存在一分鐘，每次能夠向四個方向移動一個，但不能回到上上次的方格，問 第 k 秒 恰好在 n ， m 點 最多能夠吃多少個蘑菇。 思路： 狀態仍是很好想的 dp 記錄 第 x 秒 在位置 i , j ,而後由四個方向轉移，但這裏有一個限制條件，不能和上上次的點相同 ，

>>阅读原文<<