結果
| 問題 | No.3809 Count Bipartite Permutations |
| コンテスト | |
| ユーザー |
sig
|
| 提出日時 | 2026-11-20 22:50:22 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 1,436 ms / 2,000 ms |
| + 779µs | |
| コード長 | 540 bytes |
| 記録 | |
| コンパイル時間 | 281 ms |
| コンパイル使用メモリ | 64,632 KB |
| 実行使用メモリ | 116,488 KB |
| 最終ジャッジ日時 | 2026-11-20 22:50:39 |
| 合計ジャッジ時間 | 13,410 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge5_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 30 |
ソースコード
n,k = map(int, input().split())
mod = 998244353
ma = n*n
if k > ma:
print(0)
exit()
k = min(k,ma)
dp = [[0]*(n+1) for _ in range(k+1)]
dp[0][0] = 1
for i in range(1,n*2+1):
new = [[0]*(n+1) for _ in range(k+1)]
for j in range(k+1):
for l in range(n+1):
if l+1 <= i//2:
new[j][l+1] += dp[j][l]
new[j][l+1] %= mod
if j+i <= k:
ko = i - l
new[j+i][l] += dp[j][l] * (ko - l)
new[j+1][l] %= mod
dp = new
ans = dp[-1][-1]
for i in range(n):
ans *= (i+1)
ans %= mod
print(ans)
sig