【題解】洛谷P1091[NOIP2004]合唱隊形 線性DP

題目鏈接 設 f [ i ] f[i] f[i] 表示以 t [ i ] t[i] t[i] 結尾的最長上升子序列長度， g [ i ] g[i] g[i] 表示以 t [ i ] t[i] t[i] 開始的最長下降子序列長度 f [ i ] = max ⁡ 0 ≤ j < i , t [ j ] < t [ i ] { f [ j ] + 1 } f[i]=\max\limits_{

>>阅读原文<<