洛谷 P1091 合唱隊形

P1091 合唱隊形 題目連接-P1091 合唱隊形 解題思路 D P DP DPhtml 由於須要保證隊形是先升後降的，最少的同窗出列便是留下最多的同窗，因此我麼能夠正向 ( 1 → n ) (1→n) (1→n)和反向 ( n → 1 ) (n→1) (n→1)分別求一次最長遞增子序列，而後再枚舉以 a i a_i ai​做爲最高同窗隊列中的人數，取最大值便可 dp[0][i]表示正向時以第

>>阅读原文<<