【区间dp】p1004方格取数
摘要：
一、问题描述 设有 N×N的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）: 图1 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到 阅读全文
posted @ 2024-12-19 20:57 RedLouie 阅读(55) 评论(0) 推荐(0)
浙公网安备 33010602011771号