CF1204D2 Kirk and a Binary String (hard version) 题解

摘要: CF1204D2 Kirk and a Binary String (hard version) 题解 分析 先来分析 01 串的最长不下降子序列。全是 0 显然是不下降的,如果中间出现一个 1,为了维护不下降的性质,后面就只能全是 1。一句话概括一下,0