这道题目用到了最长上升子序列的o(nlogn)算法，建议没学过此类新算法的同学先做一下poj上的简单题目，学习一下求LIS的O(n^2)和O(nlogn)算法，资料见这道题目用到了最长上升子序列的o(nlogn)算法，建议没学过此类新算法的同学先做一下poj上
阅读背景：
uva10534 - Wavio Sequence(动归，最长上升子序列)
来源：互联网
分享到：
