swqeaaa的博客

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5532 【题意】问删除一个数能否让数组成为有序的。 【思路】求正反两个 最长不下降子序列 长度就能保证，直接暴力超时，LIS nlogn。 【LIS】最长上升子序列： 我们有这样一种思路，如果同样长度的LIS，如果该LIS序列的最后一位越小，他的“潜力”就越大，也就是说，对于dp[i]来说，...

http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意: 1000只老鼠, 每个老鼠有重量和速度, 现在要选出最多的老鼠排成一队, 使得老鼠i的重量>老鼠i-1的重量&&老鼠i的速度<老鼠i-1的重量. 思路: 将老鼠按重量从小到大排序, 然后求LIS dp[i]表示第i个老鼠作为最重的老鼠时, 队中的老鼠个数. ...