제출 #869179

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
869179		12345678	Tents (JOI18_tents)	C++17	0 / 100	1 ms	2396 KiB

tents

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int mod=1e9+7, nx=3e3+5;
ll h, w, dp[nx][nx], ans[nx][nx];

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>h>>w;
    for (int i=1; i<=h; i++)
    {
        for (int j=1; j<=w; j++)
        {
            dp[i][j]=(4*ans[i-1][j-1]+4)%mod;
            if (i>=2) dp[i][j]=(dp[i][j]+(ans[i-2][j-1]+1)*(i-1))%mod;
            if (j>=2) dp[i][j]=(dp[i][j]+(ans[i-1][j-2]+1)*(j-1))%mod;
            ans[i][j]=(ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1]+dp[i][j])%mod;
            //cout<<i<<' '<<j<<' '<<dp[i][j]<<' '<<ans[i][j]<<'\n';
        }
    }
    cout<<ans[h][w];
}

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