Live2d Test Env
2019年2月28日
CF446 (Div. 1)简单题解
摘要： 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 阅读(398) 评论(0) 推荐(0) 编辑