摘要：题意 ： n*m的矩阵 可以涂黑白两色 问至少A行B列为黑色的涂色方案种类数，答案对998244353取模，1<=n,m,A,B<=3000 题解： ans=sum{A,..n}sum(B,...m}*f[n-i][m-j] (i,j分别为前两个∑的迭代变量），f[a][b]表示a行b列中没有一行或 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/127/D来源：牛客网 题目描述 总所周知的是，小Y对于字符串之类的题目总是很得心应手的，这一天漂亮的学妹问了小Y一个题目，问两个字符串怎样进行字典序大小比较，当然啦，这种题目对于小Y来说简直是太太太太太简单的啦~~~~ 阅读全文

摘要：题意:求每个点的子树中哪一层节点数最多，如果有节点数最多不唯一，取层数最小的。 题解：dus on tree 基本想法是对每一个节点都构建一个deep数组，然后从底向上更新过来，但是这样空间复杂度和时间复杂度都会是O(n^2)无法承受。 然后向办法共用deep数组和记录其数值的数组，那么这时候对于一 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/131/B来源：牛客网 矩阵 M 包含 R 行 C 列，第 i 行第 j 列的值为 Mi,j。 请寻找一个子矩阵，使得这个子矩阵的和最大，且满足以下三个条件： 子矩阵的行数不能超过 X 行。 子矩阵的列数不能超过 Y 列 阅读全文