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[

>>阅读原文<<