結果
問題 | No.1492 01文字列と転倒 |
ユーザー |
![]() |
提出日時 | 2021-04-30 21:49:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 337 ms / 4,000 ms |
コード長 | 675 bytes |
コンパイル時間 | 758 ms |
コンパイル使用メモリ | 78,584 KB |
最終ジャッジ日時 | 2025-01-21 02:56:10 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#include <vector> #include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; vector dp(2, vector(n+1, vector<long long>(n * n + 1, 0))); int cur = 0, prev = 1; dp[prev][0][0] = 1; dp[cur][0][0] = 1; for (int i = 1; i <= 2 * n; i++) { for (int j = 1; j <= i / 2; j++) { for (int k = 0; k <= n * n; k++) { dp[cur][j][k] = dp[prev][j-1][k]; if (k >= j) dp[cur][j][k] += dp[prev][j][k-j]; if (dp[cur][j][k] >= m) dp[cur][j][k] -= m; } } swap(cur, prev); } for (int k = 0; k <= n * n; k++) cout << dp[prev][n][k] << endl; }