2022年3月28日
cf1204 D1. Kirk and a Binary String (easy version)
摘要： hard version 的 On 做法我老早就看题解弄懂了，但 easy version 的 n2 暴力直到现在才想明白。。。 题意： 给定一个01串，尽量把1改成0，要求任意子区间的 LIS 长度保持不变。 这里的 LIS 为最长不降子列 串长2000 思路： 若把某个1改成0之后，以它为左端点 阅读全文
posted @ 2022-03-28 22:52 Bellala 阅读(38) 评论(0) 推荐(0)