求助!P5461,不知道哪错了(蒙),来人教教我
  • 板块P5461 赦免战俘
  • 楼主Asd666
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/13 12:01
  • 上次更新2023/10/27 03:08:00
查看原帖
求助!P5461,不知道哪错了(蒙),来人教教我
599980
Asd666楼主2022/11/13 12:01

本人用的是(杨辉)某三角mod2。。。思路来自题解,题解代码看着挺简单的,但题解代码没看懂

#include<bits/stdc++.h>
using namespace std;
long long a[4300][4300];
void csdz(int az){
	for(int i=2;i<=az;i++){
		for(int j=1;j<=i;j++){
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}
	}
}
int main(){
    long long n,fs;
    cin>>n;
    a[1][1]=1;
    fs=pow(2,n);
    csdz(fs);
    for(int i=1;i<=fs;i++){
	    for(int fa=1;fa<=fs-i;fa++){
				cout<<"0 ";
		}
		for(int j=1;j<=i;j++){	
			if(a[i][j]%2==1) cout<<1;
			else cout<<"0";
			cout<<" ";
		}
		cout<<endl;
	}
	return 0;
} 
2022/11/13 12:01
加载中...