这题状态转移为啥加一???

P1434 [SHOI2002] 滑雪

Caesar1027 @ 2022-03-26 17:11:41

求教 这题为啥就是滑坡个数????我怎么看都是滑坡长度,状态转移的时候不是加上高度差么,为啥加1?????


by JackMerryYoung @ 2022-03-26 17:13:15

没理解,给方程。


by kexinluo @ 2022-04-26 21:47:57

比如样例:

1 5
70 100 90 50 1

最长路径:100 \to 90 \to 50 \to 1
输出应为:

4

题目样例:

5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

最长路径:25 \to 24 \to 23 \to 22 \to \cdots \to 2 \to 1(共 25 个)
输出为:

25

|