关于杨辉三角
  • 板块灌水区
  • 楼主0X0002M
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/9/2 11:57
  • 上次更新2023/11/2 23:56:17
查看原帖
关于杨辉三角
943192
0X0002M楼主2023/9/2 11:57

杨辉三角,sum是前缀和; 请问sum[i][j]的值(1<j<i≤1000)不小于sum[i-1][j-1]的值。为什么是错的?

1       #include<bits/stdc++.h> 
2 	using namespace std; 
3 	#define MOD 19260817 
4 	#define MAXN 1005 
5 	long long A[MAXN][MAXN]={0},sum[MAXN][MAXN]={0}; 
6 	int n, m, q; 
7	int main(){
8 		A[1][1]=A[1][0]=1; 
9 		for(inti=2;i <= 1000; i++) { 
10 			A[i][0]=1; 
11 			for(int j = 1; j <= i; j++) 
12 				A[I][j]=(A[i-1][j]+A[i-1][j-1])%MOD;
13		}
14 		for(int i =1;i <= 1000; i++) 
15 			for(int j=1;j<=1000;j++) 
16 				sum[i][j]=(sum[i-1][j]+sum[i][j-1] 
17 				-sum[i-1][j-1]+A[i][j]+MOD)%MOD 
18 		int q; 
19 		cin >> q; 
20 		while(q--){ 
21			int n, m;
22 			cin >> n >> m;
23 			cout << sum[n][m] << endl; 
24 		} 
25 		return 0; 
26 	}
2023/9/2 11:57
加载中...