摘要： http://poj.org/problem?id=1661 对板按高度排序后。 dp[i][0]表示现在站在第i块板上，向左跑了，的状态，记录下时间和其他信息。 O(n^2)LIS； 唯一的麻烦就是，如果由第i块板 >第j块板，除了高度差会摔死之后，还可能会中间隔着一些板，使得它是去不了第j块的 阅读全文