不是题解不是教学!!!
10.16
ATcoder Educational DP Contest A
题目给了 \(n \leq 1e5\) 个点,每个点有一个权值。从第 \(i\) 个点可以跳到第 \(i + 1\) 或第 \(i + 2\) 个点,花费是两点权值之差。
那么每个点都转移到后面两个点,并取被转移点的最小值就行了,不再赘述。
题目给了 \(n \leq 1e5\) 个点,每个点有一个权值。从第 \(i\) 个点可以跳到第 \(i + 1\) 或第 \(i + 2\) 个点,花费是两点权值之差。
那么每个点都转移到后面两个点,并取被转移点的最小值就行了,不再赘述。