摘要： D题 题目大意：有一个N*N(1<=N<=2000)方阵，每个点非黑即白，现在可以选一个 K * K（1<=K<=N） 的子矩阵，将其中黑点全部变白，统计操作后方阵完全为白色的行的行数，完全为白色的列的列数，求二者之和最大值。 N^2*K的暴力很好想，预处理每行每列的黑点数，以及每个点左边的黑点数， 阅读全文

摘要： D1 题目链接 题目大意是有一个原串s 和 模式串 t ，保证 t 是 s 的子序列 ，二者长度均小于200，现在可以将原串s中删去一个子串再将剩余部分拼起来，使得修改后的s仍有一个子序列与t相等，现在问满足条件的删去子串的最长长度。 直接暴力尝试删去每个子串，再检查剩余部分是否有子序列与t相等。 阅读全文

摘要： D题 题目大意是，有一种N个正整数组成的序列 a ，其满足 n≥2, and a1+a2+...+an=a1×a2×...×an 询问给出N（N <= 3000 ）请输出有多少种序列。（序列中相等的数字等价） 这个问题很有意思，有许多相关结论 初见时会得出一个必然的形式 （1,1,1,,,2,N）， 阅读全文