摘要:"题目链接" problem 给出一个长度为$n(n\le 10^5)$的只包含01的字符串。把尽可能多的1变为0,使得对于所有的$l \in [1,n],r\in [l,n]$,区间$[l,r]$的最长不下降子序列的长度不变。 solution 【译自官方题解】 可以发现有些字符是确定的(即无法修 阅读全文
posted @ 2019-08-21 15:15 wxyww 阅读 (41) 评论 (0) 编辑