제출 #197500

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
197500		handlename	Tents (JOI18_tents)	C++17	100 / 100	326 ms	32028 KiB

tents

#include <bits/stdc++.h>
using namespace std;
int h,w;
int memo[3001][3001];
long long dp(int a,int b){
    if (a<=0 || b<=0) return 1;
    if (memo[a][b]!=0) return memo[a][b];
    long long ans=0;
    ans+=dp(a-1,b);
    ans+=4*b*dp(a-1,b-1);
    ans+=((b*(b-1))/2)*dp(a-1,b-2);
    ans+=(b*(a-1))*dp(a-2,b-1);
    ans%=1000000007;
    return memo[a][b]=ans;
}
int main() {
    cin>>h>>w;
    cout<<dp(h,w)-1;
}

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