結果
問題 | No.1492 01文字列と転倒 |
ユーザー |
|
提出日時 | 2021-04-25 00:28:29 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 921 bytes |
コンパイル時間 | 170 ms |
コンパイル使用メモリ | 82,384 KB |
実行使用メモリ | 67,192 KB |
最終ジャッジ日時 | 2024-07-04 09:15:38 |
合計ジャッジ時間 | 2,534 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 22 |
ソースコード
import sysinput = lambda : sys.stdin.readline().rstrip()sys.setrecursionlimit(2*10**5+10)write = lambda x: sys.stdout.write(x+"\n")debug = lambda x: sys.stderr.write(x+"\n")s = input()assert " " in stry:input()except Exception:passelse:assert 0n,M = list(map(int, s.split()))assert 1<=n<=100assert 10**8<=M<=10**9+7dp = [[0]*(n*n+1) for _ in range(n+1)]dp[0][0] = 1for i in range(2*n):# i: すでに置かれている個数ndp = [[0]*(n*n+1) for _ in range(n+1)]for j in range((i+1)//2, min(i, n)+1):for k in range(min(i*i, n*n)+1):if dp[j][k]==0:continueif j>=(i+1)//2:ndp[j][k] += dp[j][k]ndp[j][k] %= Mif j+1<=n:ndp[j+1][k+i-j] += dp[j][k]ndp[j+1][k+i-j] %= Mdp = ndp# print(dp)ans = dp[n]write("\n".join(map(str, ans)))