摘要：
题目链接：http://poj.org/problem?id=3903 题目大意：LIS的nlog(n)写法。 解题思路：dp[i]:=长度为i的最长递增子序列的末尾元素最小值。那么由于dp[i]形成了一个有序的序列，所以可以采用二分的办法。 dp[j] = a[i] dp[j] <= a[j] < 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2533 题目大意：求最长递增子序列。。。 解题思路：dp[i] = dp[j] + 1 a[i] > a[j] && dp[j] + 1 > dp[i] 注意初始化为1！ 代码： 题目： Longest Ordered Subseque 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 题目大意：小名早上八点整在电影业卖票，来了N个人买票。小明可以一次卖一张，也可以一次卖两张，但时间可能不同。现在给出N个人一次买一张票的时间以及i和i+1一次买票需要的时间，问最早小明什么时候能给 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意：完全背包问题，不过这次是求的最小值。 解题思路：首先是初始化问题，其次就是状态转移的时候，如果使用二维数组，那么应当是： dp[i][j] = dp[i - 1][j] j < w[i] 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目大意：小明每秒种只有在移动不超过一米的范围内接住坠落的馅饼。小径如图标上坐标： 在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时小明站在5这个位置，因此在第一秒，他只能接到4,5 阅读全文