Nswoj每日一题:Magic Pen

[Magic Pen]

原题题意是求一段最长的连续数这些数的和模M能与原数组的和模M能相同,

假设原数组和为sum[i],那么其中一段连续数的和为a[i]+a[i+1]+a[i+2]+……+a[j-2]+a[j-1]+a[j] = sum[j] -sum[i-1];

那么这段连续数的和的模为(a[i]+a[i+1]+a[i+2]+……+a[j-2]+a[j-1]+a[j] %m),即(sum[j] -sum[i-1]%m),也就是sum[j]%m - sum[i - 1]%m;

那么只要获得j和i - 1值相减就可以得到答案

下面是这道题的多种方法:

点击打开链接 点击打开链接.