关于测试点#1的注意点

P1434 [SHOI2002] 滑雪

XPXPXP233 @ 2022-03-01 15:18:16

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

针对测试点#1

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

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

测试数据

4 4
1 2 2 2 
2 2 2 3
2 2 3 4
2 3 4 5

by 李柯欣 @ 2022-03-04 22:40:15

请问输出是多少?


by fanfanfan115 @ 2022-03-26 12:23:05

@李柯欣 4


|