結果
問題 | No.2528 pop_(backfront or not) |
ユーザー |
![]() |
提出日時 | 2023-10-20 03:24:27 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 54 ms / 2,000 ms |
コード長 | 767 bytes |
コンパイル時間 | 1,890 ms |
コンパイル使用メモリ | 198,132 KB |
最終ジャッジ日時 | 2025-02-17 08:26:01 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <bits/stdc++.h> using namespace std; const long long MOD = 998244353; int main(){ int N; cin >> N; vector<vector<long long>> dp(N + 1); for (int i = 0; i <= N; i++){ dp[i] = vector<long long>(i * 2 + 1, 0); } dp[0][0] = 1; for (int i = 1; i <= N; i++){ for (int j = 1; j < i * 2; j++){ dp[i][j] = dp[i - 1][j - 1]; if (j >= 3){ dp[i][j] += dp[i - 1][j - 2] * (j - 1) * (j - 2) / 2; dp[i][j] %= MOD; } dp[i][j] += dp[i - 1][j - 1] * (j - 1) * (i * 2 - 1 - j); dp[i][j] %= MOD; if (j < i * 2 - 2){ dp[i][j] += dp[i - 1][j] * (i * 2 - 1 - j) * (i * 2 - 2 - j) / 2; dp[i][j] %= MOD; } } } for (int i = 0; i <= N * 2; i++){ cout << dp[N][i] << endl; } }