2020-4-10pdd

文章目录 1 ：买三赠一 N个数的数组，求有多少个连续数和能被M整除 中奖的号码：0-9，最小的代价 1 ：买三赠一 N个数的数组，求有多少个连续数和能被M整除   先把每个位置上的值先模上K，得到一个方便计算且加和后不会太大的数组 新建数组s，s[i] = sum(A[0]…A[i])，然后模K（s[i]范围0-K） 如果A[i]+…+A[j]整除 也就是s[j]-s[i-1]==0 也就是s[

>>阅读原文<<