fzu - 牧场物语-2234 - 动态规划

问题 Problem Description 小茗同窗正在玩牧场物语。该游戏的地图可当作一个边长为n的正方形。 小茗同窗忽然心血来潮要去砍树，然而，斧头在小茗的右下方。 小茗是个讲究效率的人，因此他会以最短路程走到右下角，而后再返回到左上角。而且在路上都会捡到/踩到一些物品，好比说花朵，钱和大便等。 物品只能被取最多一次。位于某个格子时，若是格子上还有物品，就必定要取走。起点和终点上也可能有物品。

>>阅读原文<<