摘要: 考场:$85 + 0 + 35 = 120$ T1: 赛时想到正解,但将$LIS$(最长上升子序列)写成了最长不下降子序列,GG(竟然还WA85) 我想的太笨,在求完$f[]$和$g[]$,在用线段树维护做一遍。 $f[i]$指以$i$结尾的$LIS$,$g[i]$指以$i$为开头的$LIS$ 对于 阅读全文
posted @ 2019-08-20 15:25 jz929 阅读(114) 评论(0) 推荐(0) 编辑