摘要：题目链接：https://www.luogu.org/problem/CF1200D 题意： 分析：对每行每列单独进行分析，以行举例 对于每一行，找出最左边的黑点和最右边的黑点（可能为一个），如果不存在就先将答案+1，并跳过该行 如果两点长度大于K,则不可能有矩形满足将该行变为全白行，跳过该行 如果 阅读全文

摘要：题目链接：https://www.luogu.org/problem/CF1208D 题意：现在有一个从1到n的一个全排列,但是你不知道这个排列到底是什么,但是你有一个sum[i],sum[i]的值是所有满足j<i并且a[j]<a[i]的值之和，给出每个点的sum[i],求出原本的全排列 分析：我们 阅读全文

摘要：题目链接：https://www.luogu.org/problem/CF1203D2 题意：给你两个字符串s,t（长度为2e5），保证t是s的子序列，求问最大能在s中删子串的长度，且保证删后t还是s的子序列 分析：先求pre和last两个数组，分别保存最左边的满足t的子序列后最右边的满足t的子序列 阅读全文

摘要：题目链接：https://www.luogu.org/problem/CF1207D 题意：给你一个二维序列，如果两维中任一维从1-n满足单调不减，则是坏序列，否则是好序列，求问使的其是好序列的排序有多少种 分析：可以先单调排第一维和第二维求得总数，分别为c1,c2,再排同时满足第一维和第二维单调不 阅读全文

摘要：题目链接：https://www.luogu.org/problem/CF1181C 题意：有个人想要卖国旗。 一面国旗可以抽象为一个n×m的矩形，每一个位置有一个颜色。这个矩形由自上而下三条横向的颜色带组成，每一条颜色带宽度相等，而且相邻两个颜色带颜色不能相同。 现在你有一个n×m的矩形，你需要计 阅读全文