2018年3月28日
[模板] LIS
摘要： 树状数组优化LIS到nlogn，网上找了好多，感觉讲得都不是很明白，正好自己复习整理一下。基本的DP方程 f[i]=max(f[i],f[j]+1) (j#include using namespace std;const int MAXN=20000;int a[M... 阅读全文
posted @ 2018-03-28 13:35 GhostCai 阅读(121) 评论(0) 推荐(0)