結果

問題 No.3213 depth max K
コンテスト
ユーザー 回転
提出日時 2025-07-25 23:07:35
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 596 bytes
コンパイル時間 180 ms
コンパイル使用メモリ 82,332 KB
実行使用メモリ 53,424 KB
最終ジャッジ日時 2025-07-25 23:07:52
合計ジャッジ時間 4,018 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(10**4)
MOD = 998244353
N,K = list(map(int,input().split()))

def f(n,now_depth,MAX_DEPTH):
    if(n == 2*N):return 1 if now_depth == 0 else 0
    if(memo[n][now_depth] != -1):return memo[n][now_depth]
    ret = 0
    # (
    if(now_depth < MAX_DEPTH):ret += f(n+1,now_depth+1,MAX_DEPTH)
    # )
    if(now_depth >= 1):ret += f(n+1,now_depth-1,MAX_DEPTH)

    memo[n][now_depth] = ret % MOD
    return ret % MOD

memo = [[-1 for _ in range(K+1)] for _ in range(2*N)]
ans = f(0,0,K)
memo = [[-1 for _ in range(K+1)] for _ in range(2*N)]
ans -= f(0,0,K-1)
print(ans)
0