[luogu4728 HNOI2009] 雙遞增序列 (dp)

[luogu4728 HNOI2009] 雙遞增序列 (dp) 傳送門html Solution 前幾天剛作了相似題，這種將一個序列拆分爲兩個單調序列的題通常都是設\(dp[i]\)表示i爲一個單調序列的末尾時，另外一個序列的末尾是多少 而後應用貪心的思想，在這道題中就是讓另外一個序列末尾最小。 另外這道題還有長度的限制，不過因爲總長知道，只需記其中一個的序列長度便可ios Code //By M

>>阅读原文<<