답안 #824498

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
824498	2023-08-14T07:02:55 Z	kebine	Tents (JOI18_tents)	C++17	100 / 100	127 ms	141504 KB

tents

#include<bits/stdc++.h>
#define int long long
#define pii pair<int, int>
using namespace std;
const int MOD=1e9+7;
signed main() {
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m; cin >> n >> m;
    vector<vector<int>> dp(n+1, vector<int>(m+1));
    vector<vector<int>> pre(n+1, vector<int>(m+1));
    dp[0][0]=1;
    for(int i=1; i<=n; i++) dp[i][0]=1;
    for(int j=1; j<=m; j++) dp[0][j]=1;
    for(int i=1; i<=n; i++) {
      for(int j=1; j<=m; j++) {
          if(i>=2) dp[i][j]=(dp[i][j]+i*(i-1)/2*dp[i-2][j-1])%MOD;
          if(j>=2) dp[i][j]=(dp[i][j]+i*(j-1)*dp[i-1][j-2])%MOD;
          dp[i][j]=(dp[i][j]+4LL*i*dp[i-1][j-1]%MOD)%MOD;
          dp[i][j]=(dp[i][j]+dp[i][j-1])%MOD;
    }
    }
    cout << dp[n][m]-1 << '\n';
    return 0;
}

Subtask #1

48.0 / 48.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	468 KB	Output is correct
6	Correct	1 ms	596 KB	Output is correct
7	Correct	1 ms	596 KB	Output is correct
8	Correct	1 ms	468 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	932 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	2 ms	1748 KB	Output is correct

Subtask #2

52.0 / 52.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	340 KB	Output is correct
5	Correct	1 ms	468 KB	Output is correct
6	Correct	1 ms	596 KB	Output is correct
7	Correct	1 ms	596 KB	Output is correct
8	Correct	1 ms	468 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	932 KB	Output is correct
11	Correct	1 ms	340 KB	Output is correct
12	Correct	2 ms	1748 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	468 KB	Output is correct
15	Correct	86 ms	88048 KB	Output is correct
16	Correct	5 ms	5972 KB	Output is correct
17	Correct	18 ms	19924 KB	Output is correct
18	Correct	22 ms	24660 KB	Output is correct
19	Correct	93 ms	102580 KB	Output is correct
20	Correct	73 ms	82056 KB	Output is correct
21	Correct	53 ms	54168 KB	Output is correct
22	Correct	51 ms	53444 KB	Output is correct
23	Correct	28 ms	29860 KB	Output is correct
24	Correct	125 ms	141504 KB	Output is correct
25	Correct	102 ms	105016 KB	Output is correct
26	Correct	113 ms	120356 KB	Output is correct
27	Correct	127 ms	135944 KB	Output is correct