玄学问题
  • 板块学术版
  • 楼主theb0t
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/7 19:34
  • 上次更新2024/5/7 19:47:59
查看原帖
玄学问题
997236
theb0t楼主2024/5/7 19:34

为啥去掉 cout<<""; 之后会RE?不去掉就不会

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n;
int dp[2][100*100];
int main(){
	cin>>n;
	if((n*(n+1)/2)%2)
	{
		puts("0");
		return 0;
	}
	dp[0][0]=1;
	for(int i=1;i<=n;i++)
		for(int j=0;j<=n*(n+1)/2;j++)
		{
			dp[i][j]=dp[i-1][j];
			if(j>=i) dp[i][j]+=dp[i-1][j-i];
//			cout<<"";
		}
	cout<<dp[n][n*(n+1)/2]<<endl;
	return 0;
}

2024/5/7 19:34
加载中...