hard version 的 On 做法我老早就看题解弄懂了，但 easy version 的 n2 暴力直到现在才想明白。。。 题意： 给定一个01串，尽量把1改成0，要求任意子区间的 LIS 长度保持不变。 这里的 LIS 为最长不降子列 串长2000 思路： 若把某个1改成0之后，以它为左端点的所有子区间的 LIS 长度保持不变，
grep命令提取符合条件的行，cut命令提取符合条件的列。 [kirk@kirk shell]$ cut [选项] 文件名 选项： -f 列号： 提取第几列 -d 分隔符： 按照指定分隔符分割列 -c 字符范围： 不依赖分隔符来区分列，而是通过字符范围（行首为 0）来进行字段提取。 “n-”表示从第n个字
思路 易发现在一个区间中,比较靠前的一可以换成0 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 100100 using namespace std ; int tmpp ; char s[maxn] , t[maxn] ; int main () { cin >> s; int len
D1. Kirk and a Binary String (easy version) 01串找最长不降子序列 给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致 从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列，可以通过线性dp求解 dp i
