dp訓練：最長上升子序列（基礎回顧）

計算每個dp使用的中間量tmax必定都得設置爲0，雖然如今還不知道爲何？？按照王道設置爲1會WA。想了一會明白了，應該是王道出的問題，畢竟tmax後還要加1才爲dp的值，這麼一來全部的dp最少爲2，這個結果顯然與事實不符！spa 描述code 一個數的序列bi，當b1 < b2 < ... < bS的時候，咱們稱這個序列是上升的。對於給定的一個序列(a1, a2, ..., aN)，咱們能夠獲得一

>>阅读原文<<