제출 #1349724

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1349724		jump	Tents (JOI18_tents)	C++20	100 / 100	42 ms	71016 KiB

tents

#include <bits/stdc++.h>
#define int long long
int dp[3010][3010];
int pref[3010][3010];
int pref2[3010][3010];
int n,m;
int MOD=1e9+7;
int c2(int a){
	return a*(a-1)/2;
}
signed main() {
	std::cin >> n >> m;
	int sum=0;
	for(int i=0;i<=3000;i++)pref[i][0]=1,pref[0][i]=1;
	for(int j=1;j<=3000;j++)pref[j][1]=pref[1][j]=j*4+1+c2(j);
	for(int i=2;i<=n;i++){
		for(int j=2;j<=m;j++){
			pref[i][j]=(pref[i-1][j]+pref[i-1][j-1]*j*4+pref[i-1][j-2]*c2(j)+pref[i-2][j-1]*(i-1)*j)%MOD;
		}
	}
	std::cout << pref[n][m]-1;
}

• Subtask 1: 48 / 48
• Subtask 2: 52 / 52