余数

zzc大魔王2 年前
c++·算法·前缀和·余数
洛谷 P3131 [USACO16JAN] Subsequences Summing to Sevens S被普及-卡的没思路真是蒟蒻啊233优化思路每次都在枚举(a[r]-a[l-1])%7==0，所以可以认为数组大小对最终答案没有影响，考虑对前缀和数组取模，那么如果有a[r]的值等于a[l-1]的值相等（即余数相等），那么两者相减余数为0，则为7的倍数。