oj.uz

Submission #869179

# Submission time Handle Problem Language Result Execution time Memory
869179 2023-11-03T12:16:34 Z 12345678 Tents (JOI18_tents) C++17
0 / 100
 1 ms 2396 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Incorrect 1 ms 2396 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 52.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Incorrect 1 ms 2396 KB Output isn't correct
3 Halted 0 ms 0 KB -