kuangbin基礎dp HDU - 1160 // 最長上升子序列+記錄路徑

題意： 輸入中每行有兩個正整數，分別表示老鼠的體重和速度，範圍均在1到10000之間，輸入數據最多有1000只老鼠。咱們是要在原來的老鼠序列中，找到一個最長的子序列，使得這個子序列中老鼠的體重在嚴格增長，速度卻在嚴格下降。node 思路： 按照體重排序後，對速度跑一個最長上升子序列，dp形式的，方便記錄路徑，這裏的記錄路徑和鏈式前向星原理比較像，在dp時記錄最後更新這個節點的前一個節點的序號，dp

>>阅读原文<<