2019年8月21日
CF1204D Kirk and a Binary String
摘要： "题目链接" 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 阅读(237) 评论(0) 推荐(0) 编辑