HDU - 1160 最長上升子序列以及記錄路徑

題意：第一列，給出老鼠的重量，第二列，給出老鼠的速度，要證實老鼠的重量越大，速度越小，給出最多老鼠的數量，並說明第幾只。node 思路：先將老鼠按照重量從大到小排序，而後速度是從小到大，求最長上升子序列，學習下怎麼輸出最長上升子序列的路徑，輸出最長上升子序列路徑有不少種方法，這裏面是記錄每一個數字在最長上升子序列中的下標。由於在維護最長上升子序列數組的時候，咱們會遍歷到每個元素。代碼裏面有樣例；i

>>阅读原文<<