제출 #1223795

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1223795		emptypringlescan	Tents (JOI18_tents)	C++17	100 / 100	194 ms	71484 KiB

tents

#include <bits/stdc++.h>
using namespace std;
long long memo[3005][3005];
const long long mod=1000000007;
long long dp(long long x, long long y){
	if(x<0||y<0) return 0;
	if(memo[x][y]!=-1) return memo[x][y];
	if(x==0||y==0) return 1;
	long long ret=dp(x-1,y);
	ret+=dp(x-1,y-1)*y*4ll%mod;
	ret%=mod;
	ret+=dp(x-2,y-1)*y%mod*(x-1)%mod;
	ret%=mod;
	ret+=y*(y-1)/2ll%mod*dp(x-1,y-2)%mod;
	ret%=mod;
	return memo[x][y]=ret;
}
int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	memset(memo,-1,sizeof(memo));
	int a,b;
	cin >> a >> b;
	long long ans=dp(a,b)-1;
	if(ans<0) ans+=mod;
	cout << ans;
}

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