洛谷P1004 方格取數

洛谷P1004 方格取數 一道DP題，雖然數據範圍很小，但還是需要多思考思考。作爲NOIP 2000 提高組第四題，還是需要構思的。 題目描述 設有N \times NN×N的方格圖(N \le 9)(N≤9)，我們將其中的某些方格中填入正整數，而其他的方格中則放入數字00。如下圖所示（見樣例）: 某人從圖的左上角的AA點出發，可以向下行走，也可以向右走，直到到達右下角的BB點。在走過的路上，他可

>>阅读原文<<