結果
問題 | No.2528 pop_(backfront or not) |
ユーザー |
|
提出日時 | 2023-11-03 22:46:21 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 350 ms / 2,000 ms |
コード長 | 920 bytes |
コンパイル時間 | 2,159 ms |
コンパイル使用メモリ | 197,396 KB |
最終ジャッジ日時 | 2025-02-17 18:38:52 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;long long mod = 998244353;long long nC2(long long n){return n*(n-1)/2%mod;}int main(){ios_base::sync_with_stdio(false);cin.tie(nullptr);int N; cin >> N;vector<vector<long long>> dp(2*N+1,vector<long long>(2*N+1));dp.at(0).at(0) = 1;for(int i=0; i<2*N; i+=2){for(int k=0; k<=2*N; k++){long long d = dp.at(i).at(k);if(d == 0) continue;long long l = k,r = i-k;dp.at(i+2).at(k+1) = (dp.at(i+2).at(k+1)+d)%mod;long long now = 0;now = nC2(l-1+2);dp.at(i+2).at(l+2) = (dp.at(i+2).at(l+2)+now*d)%mod;now = nC2(r-1+2);dp.at(i+2).at(l) = (dp.at(i+2).at(l)+now*d)%mod;dp.at(i+2).at(k+1) = (dp.at(i+2).at(k+1)+d*l*r)%mod;}}for(auto ans : dp.at(2*N)) cout << ans << endl;}