洛谷P1004 方格取数

洛谷P1004 方格取数 一道DP题，虽然数据范围很小，但还是需要多思考思考。作为NOIP 2000 提高组第四题，还是需要构思的。 题目描述 设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）: 某人从图的左上角的AA点出发，可以向下行走，也可以向右走，直到到达右下角的BB点。在走过的路上，他可

>>阅读原文<<