#653221 (C++17) No.1492 01文字列と転倒

• 問題: No.1492 01文字列と転倒
• ユーザー: Example0911
• 提出日時: 2021-05-01 17:37:56
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 3,730 ms / 4,000 ms
• コード長: 774 bytes
• コンパイル時間: 2,358 ms
• コンパイル使用メモリ: 209,544 KB
• 実行使用メモリ: 19,088 KB
• 最終ジャッジ日時: 2024-04-29 15:58:20
• 合計ジャッジ時間: 39,287 ms
• ジャッジサーバーID （参考情報）: judge2 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	36 ms; 19,088 KB
testcase_01	AC	65 ms; 18,956 KB
testcase_02	AC	3,730 ms; 18,944 KB
testcase_03	AC	3,523 ms; 18,956 KB
testcase_04	AC	3,333 ms; 18,952 KB
testcase_05	AC	2,953 ms; 18,956 KB
testcase_06	AC	3,051 ms; 18,956 KB
testcase_07	AC	3,262 ms; 18,960 KB
testcase_08	AC	3,723 ms; 18,956 KB
testcase_09	AC	101 ms; 18,960 KB
testcase_10	AC	36 ms; 18,952 KB
testcase_11	AC	73 ms; 18,956 KB
testcase_12	AC	75 ms; 18,956 KB
testcase_13	AC	50 ms; 18,956 KB
testcase_14	AC	3,022 ms; 18,956 KB
testcase_15	AC	268 ms; 18,952 KB
testcase_16	AC	512 ms; 18,956 KB
testcase_17	AC	2,994 ms; 18,956 KB
testcase_18	AC	529 ms; 18,952 KB
testcase_19	AC	192 ms; 18,952 KB
testcase_20	AC	468 ms; 18,960 KB
testcase_21	AC	2,662 ms; 18,960 KB
testcase_22	AC	504 ms; 18,956 KB
testcase_23	AC	392 ms; 18,952 KB

ソースコード

#include "bits/stdc++.h"
#define int long long
using namespace std;
using ll = long long;
using P = pair<ll, ll>;
const ll INF = (1LL << 61);
ll mod = 1000000007;


signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int N, M; cin >> N >> M;
	vector<vector<int>>dp(101, vector<int>(10010));

	dp[0][0] = 1;
	for (int i = 0; i < 2 * N; i++) {
		vector<vector<int>>now(101, vector<int>(10010));
		for (int j = 0; j <= min(i, N); j++) {
			for (int k = 0; k <= N*N; k++) {
				if (i < 2 * j) {
					now[j][k] += dp[j][k];
					now[j][k] %= M;
				}
				if (k + i - j <= N * N&&j < N) {
					now[j + 1][k + i - j] += dp[j][k];
					now[j + 1][k + i - j] %= M;
				}

			}
		}
		dp = now;
	}
	for (int k = 0; k <= N * N; k++) {
		cout << dp[N][k] << '\n';
	}
	return 0;
}