kuangbin基础dp HDU - 1160 // 最长上升子序列+记录路径

题意： 输入中每行有两个正整数，分别表示老鼠的体重和速度，范围均在1到10000之间，输入数据最多有1000只老鼠。咱们是要在原来的老鼠序列中，找到一个最长的子序列，使得这个子序列中老鼠的体重在严格增长，速度却在严格下降。node 思路： 按照体重排序后，对速度跑一个最长上升子序列，dp形式的，方便记录路径，这里的记录路径和链式前向星原理比较像，在dp时记录最后更新这个节点的前一个节点的序号，dp

>>阅读原文<<