fzu - 牧場物語-2234 - 動態規劃

問題 Problem Description 小茗同窗正在玩牧場物語。該遊戲的地圖可當作一個邊長爲n的正方形。 小茗同窗忽然心血來潮要去砍樹，然而，斧頭在小茗的右下方。 小茗是個講究效率的人，因此他會以最短路程走到右下角，而後再返回到左上角。而且在路上都會撿到/踩到一些物品，好比說花朵，錢和大便等。 物品只能被取最多一次。位於某個格子時，若是格子上還有物品，就必定要取走。起點和終點上也可能有物品。

>>阅读原文<<