摘要：https://ac.nowcoder.com/acm/contest/11166/H 题意： 给n个数，让你找出一个最小的正整数m满足：这n个数%m得到的值各不相同。0<=a[i]<=500000。1<=n<=500000。 官方题解： 两个数a,b。若他们%m后余数相同，则a%m=b%m，可得( 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5667/G 题目描述：给长为n的数组a,和长为m的数组b。问a中有多少个长为m的连续的子数组s满足:s[i]>=b[i],i∈[1,m]。 官方题解如上，接下来结合我的理解解释一下： 题解的s数组不难理解，s[i][j]=1就 阅读全文