HDU 1025 DP + 二分
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1025
求最长递增子序列,O(n^2)的复杂度超时,需要优化为O(n*logn)
f[i]存储长度为i的最小末尾
#include
int poor[500010], f[500010];
int main()
{
int n, k = 1;
while (scanf("%d", &n) != EOF)
原创
2013-09-01 13:00:32 ·
786 阅读 ·
0 评论