嗨嗨嗨第2篇题解一起发（小朋友的数字）

还有另外一种新奇的int128做法（ps：我真6），同上代码里都写清楚了

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+9;
int n,p;
int a[N];//每个小朋友手上的数字 
long long t[N];//到第i个小朋友的数字的最大连续子段和 
long long s[N];//求每个小盆友可以得到的最大分数
//根据题意：s[1]=t[1];
//		  s[2]=t[1]+s[1];//前两个要预处理 
//		  s[3]=max(s[1]+t[1],s[2]+t[2]);
//		  因为s[1]+t[1]=s[2],所以s[3]的递推式
//		  也可写做：s[3]=max(s[2],s[2]+t[2]); 
int main()
{
	scanf("%d %d",&n,&p); //输入 
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);//输入  
	}
	long long maxs=0;
	memset(t,-0x3f,sizeof(t));//初始化成无穷小 
	for (int i=1;i<=n;i++){//求最大连续子段和(模板) 
		maxs+=a[i];
		t[i]=max(t[i-1],maxs); 
		if (maxs<0){
			maxs=0;
		}
	}
	s[1]=t[1];
	s[2]=s[1]+t[1];
	//依题意预处理 
	//因为样例：
//	5
//	-1 -1 -1 -1 -1
//	对应的答案数组为： 
//	-1 -2 -2 -2 -2 
//	所以我们可以知道最大值要么是s[1]或s[n] 
	bool flag=false; 
	for (int i=3;i<=n;i++){
		s[i]=max(s[i-1],s[i-1]+t[i-1]);//按照上面的递推公式递推第i项 
		if (s[i]>s[1]){//如果第i项已经比第一项大了那么代表第n项就是最大的
			s[i]%=p;
			flag=true;
		}
	}
	//还要再取余一次确保答案 
	if (flag){
		cout<<s[n]%p;
		return 0;
	}
	cout<<s[1]%p;
	return 0;
}
//#include<bits/stdc++.h>
//using namespace std;
//const int N=1e6+9;
//int n,p;
//int a[N];
//__int128 t[N];
//__int128 s[N];
//int main()
//{
//	scanf("%d %d",&n,&p); 
//	for (int i=1;i<=n;i++){
//		scanf("%d",&a[i]);
//	}
//	__int128 maxs=0;
//	memset(t,-0x3f,sizeof(t));
//	for (int i=1;i<=n;i++){
//		maxs+=a[i];
//		t[i]=max(t[i-1],maxs);
//		if (maxs<0){
//			maxs=0;
//		}
//	}
//	s[1]=t[1];
//	s[2]=s[1]+t[1];
	bool flag=false;
//	for (int i=3;i<=n;i++){
//		s[i]=max(s[i-1],s[i-1]+t[i-1]);
		if (s[i]>s[1]){
			s[i]%=p;
			flag=true;
		}
//	}
//	long long ans=max(s[1],s[n])%p;
//	cout<<ans;
//	return 0;
//}