。。。

导航

2017年10月10日 #

hdu 1950 【最长上升子序列 复杂度nlogn】

摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 思路:输入t,再输入t组数,每组数输入一个n,再输入n个数,求最长上升子序列长度(非连续)。 这个题用的是复杂度nlogn的方法实现,写了杭电另一道题同类型题,用O(n*n)的方法会超时,结果发 阅读全文

posted @ 2017-10-10 16:54 大学僧 阅读(150) 评论(0) 推荐(0)