摘要：
https://ac.nowcoder.com/acm/contest/5671/K 题意：定义一个概念kbag:1-k的排列。3bag表示为{1,2,3,2,1,3,3,2,1}长度不限，输入n，k，n长的序列，判断是不是part-kbag。 题解： 当ai<1或ai>k，不为partK−bag 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5671/C 题意：输入一个n*m的矩阵，找一个值最大的 （子矩阵的和/子矩阵最后一行的和），输出 题解：比赛时联想到以前写过的最大子矩阵和，就是用dp来写， 一维数组a[i]的最大子段和我们可以用dp[i]=max( 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5671/E 题意：输入两个数n,k。构造一种新序列P[1-n] 满足每一种长度存在子串的和对n取余为k。输出序列P，若有多种随便输出一种即可，若不能构造，输入-1。 题解：通过举例我们可以很快发现其实很多n，k是不能满足 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5667/A 题意：定义了一个函数f（s,t）表示s的前缀和t的后缀的最大匹配是多少，给你n个字符串计算所有两两字符串的f（s,t）的平方和，结果对998244353取余 比如 s= abcb t=babc f（s，t）= 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5672/B 题意：给你t个测试样例，每个样例给你n*m个口罩，你要分给n个医院或者m个医院，每个医院分到的口罩数量一样，找出怎么样分使得分的个数最少 题解：构造算法 我们保证（n<m）每次都放n个n。就可以满足条件。 # 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5672/H 题目描述 The following rules define a kind of integer tuple - the Legend Tuple: (1, k) is always a Legend Tu 阅读全文