NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#148901	#37. 染色	EasonHe	0	356ms	196744kb	C++	488b	2022-07-18 17:19:16	2022-07-18 17:19:17

answer

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
long long dp[5005][5005],s[5005],p;
long long n,m;
int main()
{
	cin>>n>>m>>p;
	dp[0][0]=1;
	for(int i=0;i<=m;i++)s[i]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			/*
			dp[i+1][j+1]+=dp[i][j]*(m-j);
			for(int k=1;k<=j;k++)dp[i][k]+=dp[i-1][j];
			*/
			dp[i][j]+=dp[i-1][j-1]*(m-j+1);
			dp[i][j]+=s[m]-s[j-1];
		}
		s[0]=0;
		for(int j=1;j<=m;j++)s[j]=s[j-1]+dp[i][j];
	}
	cout<<s[m];
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 0

Wrong Answer

time: 0ms

memory: 1216kb

input:

5 2 6

output:

result:

wrong answer 1st numbers differ - expected: '2', found: '32'

Test #2:

score: 0

Wrong Answer

time: 0ms

memory: 1228kb

input:

8 8 562455908

output:

16777216

result:

wrong answer 1st numbers differ - expected: '16736896', found: '16777216'

Test #3:

score: 0

Wrong Answer

time: 0ms

memory: 9060kb

input:

1942 7 873185963

output:

2232537839778100497

result:

wrong answer 1st numbers differ - expected: '41441893', found: '2232537839778100497'

Test #4:

score: 0

Wrong Answer

time: 0ms

memory: 9460kb

input:

2030 10 187301366

output:

result:

wrong answer 1st numbers differ - expected: '171496026', found: '0'

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 20064kb

input:

4643 9 998244353

output:

6547159235875964889

result:

wrong answer 1st numbers differ - expected: '583546139', found: '6547159235875964889'

Test #6:

score: 0

Wrong Answer

time: 28ms

memory: 51868kb

input:

1447 3969 998244353

output:

4767635270525836417

result:

wrong answer 1st numbers differ - expected: '669602806', found: '4767635270525836417'

Test #7:

score: 0

Wrong Answer

time: 0ms

memory: 2472kb

input:

226 212 998244352

output:

result:

wrong answer 1st numbers differ - expected: '503316480', found: '0'

Test #8:

score: 0

Wrong Answer

time: 0ms

memory: 3080kb

input:

300 292 779230672

output:

result:

wrong answer 1st numbers differ - expected: '95153840', found: '0'

Test #9:

score: 0

Wrong Answer

time: 0ms

memory: 2756kb

input:

269 228 479932618

output:

result:

wrong answer 1st numbers differ - expected: '244481530', found: '0'

Test #10:

score: 0

Wrong Answer

time: 0ms

memory: 2248kb

input:

216 112 207794912

output:

result:

wrong answer 1st numbers differ - expected: '145540448', found: '0'

Test #11:

score: 0

Wrong Answer

time: 0ms

memory: 2960kb

input:

291 261 37264436

output:

2855555696425396477

result:

wrong answer 1st numbers differ - expected: '28883269', found: '2855555696425396477'

Test #12:

score: 0

Wrong Answer

time: 0ms

memory: 2756kb

input:

273 218 960539553

output:

result:

wrong answer 1st numbers differ - expected: '718739009', found: '0'

Test #13:

score: 0

Wrong Answer

time: 19ms

memory: 67320kb

input:

2991 2318 704783019

output:

result:

wrong answer 1st numbers differ - expected: '517763339', found: '0'

Test #14:

score: 0

Wrong Answer

time: 19ms

memory: 46052kb

input:

4413 790 693631006

output:

result:

wrong answer 1st numbers differ - expected: '634441922', found: '0'

Test #15:

score: 0

Wrong Answer

time: 72ms

memory: 188368kb

input:

4786 4581 2

output:

-2434895816890880999

result:

wrong answer 1st numbers differ - expected: '1', found: '-2434895816890880999'

Test #16:

score: 0

Wrong Answer

time: 92ms

memory: 192196kb

input:

4953 4424 876277826

output:

result:

wrong answer 1st numbers differ - expected: '746769658', found: '0'

Test #17:

score: 0

Wrong Answer

time: 3ms

memory: 22260kb

input:

4921 37 699201223

output:

2855558755654983877

result:

wrong answer 1st numbers differ - expected: '206663263', found: '2855558755654983877'

Test #18:

score: 0

Wrong Answer

time: 24ms

memory: 59884kb

input:

4991 994 533908193

output:

result:

wrong answer 1st numbers differ - expected: '86765287', found: '0'

Test #19:

score: 0

Wrong Answer

time: 84ms

memory: 196744kb

input:

5000 5000 640462742

output:

result:

wrong answer 1st numbers differ - expected: '518214138', found: '0'

Test #20:

score: 0

Wrong Answer

time: 15ms

memory: 59652kb

input:

4935 1005 961254358

output:

4878063158727155333

result:

wrong answer 1st numbers differ - expected: '202283451', found: '4878063158727155333'