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