2013暑期多校联合训练\第五场 Problem F Magic Pen 6
借鉴：题意转化一下就是：给出一列数a[1]...a[n]，求长度最长的一段连续的数，使得这些数的和能被M整除。分析：设这列数前i项和为s[i],则一段连续的数的和 a[i]+a[i+1]+...+a[j-1]+a[j]=s[j]-s[i-1]，所以这段连续的数的和能被m整除的条件就是 (s[j]-s[i-1]) % m == 0，即 s[j]%m-s[i-1]%m
原创
2013-08-09 11:32:54 ·
623 阅读 ·
0 评论
关注
分享
扫一扫