2018年11月25日
Longest Increasing Subsequence HDU - 6284
摘要： /* 首先预处理好f g数组 fi :以a[i]为结尾的 最长上升子序列的长度 gi :以a[i]为开始的 最长上升子序列的长度 mxx : 最长上升子序列的长度 线段树优化 nlogn (不包含a[i]==0) 显然把所有0换成x 只可能是mxx变成mxx+1 然后我们考虑一对 i j (下标) 若 f[i]+g[j]==mxx 则 所有a[i]+1~~~a[j]-1之间的... 阅读全文
posted @ 2018-11-25 19:30 一入OI深似海 阅读(317) 评论(0) 推荐(1) 编辑