题目大意:有一个row * col的矩阵,然后给出若干个坐标,代表该坐标上有垃圾,现在有一个机器人,支持向下以及向右的移动,每次移动到一个位置,可以将该位置上的垃圾清理掉,要求求出从(1,1)的位置到(row, col)最多能收多少垃圾,以及有多少条路线可以收最多的垃圾,并输出路径。
解题思路:因为机器人只支持向右和向下,也就是说对于横纵坐标来说是递增的,所以可以转移成LIS的问题去求解。
#include <stdio.h>
#include <string.h>
const int N = 105;
const int MAX = 10005;
int row,