【题解】洛谷P1280尼克的任务 线性DP

题目链接 设 f [ i ] f[i] f[i] 表示 以 i i i 时间开始的最长休息时间。 f [ i ] i = n → 1 = { max ⁡ { f [ i ] , f [ p [ x ] + t [ x ] − 1 ] } ∃ x ∈ [ 1 , k ] , p [ x ] = i f [ i + 1 ] + 1 ∀ x ∈ [ 1 , k ] , p [ x ] ≠ i f[i]_

>>阅读原文<<