Submission #994846

#	Time	Username	Problem	Language	Result	Execution time	Memory
994846		matere	Tents (JOI18_tents)	C++14	100 / 100	164 ms	70992 KiB

tents

#include<bits/stdc++.h>
using namespace std;
long long h,w,dp[3005][3005],MOD=1000000007;
int main(){
    cin>>h>>w;
    for(int i=0;i<=max(h,w);i++) dp[0][i]=dp[i][0]=1;
    for(long long i=1;i<=h;i++){
        for(long long j=1;j<=w;j++){
            dp[i][j]+=dp[i][j-1];
            dp[i][j]%=MOD;
            dp[i][j]+=i*4*dp[i-1][j-1];
            dp[i][j]%=MOD;
            dp[i][j]+=i*(j-1)*dp[i-1][j-2];
            dp[i][j]%=MOD;
            dp[i][j]+=i*(i-1)/2*dp[i-2][j-1];
            dp[i][j]%=MOD;
        }
    }
    cout<<dp[h][w]-1;
}

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