10599专题

10599 - Robots(II)

题目链接~~> 做题感悟:这题度题意就读了很久,很经典,主要是想到怎样转化。 解题思路:                 如果第  i  个垃圾标号小于第 j 个垃圾,且i 列坐标不大于 j 的列坐标那么就可以由 i 到 j 形成一条路(机器人只向下 ,向右走),这样用dp 一边,跟求最长单调递增序列一样,同时记录到达每个点的方法数 ,还要注意如果在左下角没有垃圾要人为添加一个,到最后输出的