关于测试点#1的注意点
查看原帖
关于测试点#1的注意点
515246
XPXPXP233楼主2022/3/1 15:18

自己发现的一个点 希望能帮到大家

针对测试点#1

在进行dp搜索的时候 不一定是一路滑到最低点就是最大值 可能滑到一处平地就滑不动了

所以遍历的时候就每个点都遍历 不用担心超时

测试数据

4 4
1 2 2 2 
2 2 2 3
2 2 3 4
2 3 4 5
2022/3/1 15:18
加载中...