2010年3月27日
最长非单调增序列（最长非单调增序列，，要用N*LOG N（非常值得琢磨的算法。）
摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1887（最长非单调增序列，，要用N*LOG N（不然会超时。））二分模板：int Find(int a,int end){ if(a>=ans[1])return 1; for(int beg=1;beg!=end-1;) { int mid=(beg+end)/2; if(ans[mid]<=... 阅读全文
posted @ 2010-03-27 11:19 吴豆豆 阅读(214) 评论(0) 推荐(0) 编辑