P3131 [USACO16JAN]Subsequences Summing to Sevens S – 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
⭐⭐⭐ 当s[r]和s[l−1]模7相同时，区间就能被7整除
因为这是前缀和
妙！！！
这个题必须得提前%7来判断，否则会超时
l[i]存%7为i的最小l-1,r[i]存%7为i的最大r#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=100010;
int n,a,s,r[N],l[N],ans;
int main(){
memset(l,-1,N);//把数组变成{0，-1，-1，-1，-1，-1，......}的样子
l[0]=0;
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>a;
s=(s+a)%7;
if(l[s]==-1)l[s]=i;//如果s=(s+a)%7=0，那么r[0]=i,否则l[s]=i
r[s]=i;
}
for(int i=0;i<7;++i)
{
if(l[i]!=-1)
{
ans=max(ans,r[i]-l[i]);
}
}
cout<<ans;
}
对于数组设置成{0，-1，-1，-1……}的样子，刚开始我是弄成了l[N]={-1}
但是不对，我以为这样就能把数组里面的数全部初始化为-1了
但是后来恍然大悟（暗藏玄只因），这样子的意思是第N+1个数为-1，其他的还是0
所以得用memset（因为之前以为memset函数没什么用）
Code over!
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131408.html
