2015年9月19日
uva 10534 Wavio Sequence（LIS）
摘要： PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl... 阅读全文
posted @ 2015-09-19 09:09 纸牌 阅读(151) 评论(0) 推荐(0)