摘要:A .DZY Loves Sequences pro:给定长度为N的序列,你最多可以改变一个数的值,问最长严格上升子序列长度。 N<1e5. sol:分几种情况,一种的不改变; 一种是改变,然后接上一个; 一个是改变中间一个,接上两段,而且满足a[mid-1]<a[mid]<a[mid+1] #in 阅读全文
posted @ 2019-02-28 23:59 nimphy 阅读(192) 评论(0) 推荐(0) 编辑