結果

問題 No.1754 T-block Tiling
コンテスト
ユーザー flippergo
提出日時 2026-05-24 23:43:07
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 305 ms / 2,000 ms
コード長 1,230 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 274 ms
コンパイル使用メモリ 85,220 KB
実行使用メモリ 96,444 KB
最終ジャッジ日時 2026-05-24 23:43:15
合計ジャッジ時間 7,329 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_0
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

MOD = 998244353
N = 400
dp = [[0 for _ in range(1<<12)] for _ in range(N+3+1)]
dp[1][0] = 1
for i in range(1,N+1+1):
    for j in range(1<<12):
        k0 = -1
        for k in range(12):
            if (j>>k)&1==0:
                k0 = k
                break
        if k0<0 or k0>=4:
            jn = j>>4
            dp[i+1][jn] = (dp[i+1][jn]+dp[i][j])%MOD
            continue
        r = k0%4
        if r>=1 and (j>>k0+4)&1==0 and (j>>k0+8)&1==0 and (j>>k0+3)&1==0:
            jn = j|(1<<k0)|(1<<(k0+4))|(1<<(k0+8))|(1<<(k0+3))
            dp[i][jn] = (dp[i][jn]+dp[i][j])%MOD
        if r>=1 and(j>>k0+4)&1==0 and (j>>k0+3)&1==0 and r<3 and (j>>k0+5)&1==0:
            jn = j|(1<<k0)|(1<<(k0+4))|(1<<(k0+3))|(1<<(k0+5))
            dp[i][jn] = (dp[i][jn]+dp[i][j])%MOD
        if r<3 and (j>>k0+4)&1==0 and (j>>k0+5)&1==0 and (j>>k0+8)&1==0:
            jn = j|(1<<k0)|(1<<(k0+4))|(1<<(k0+5))|(1<<(k0+8))
            dp[i][jn] = (dp[i][jn]+dp[i][j])%MOD
        if r<2 and (j>>k0+1)&1==0 and (j>>k0+2)&1==0 and (j>>k0+5)&1==0:
            jn = j|(1<<k0)|(1<<(k0+1))|(1<<(k0+2))|(1<<(k0+5))
            dp[i][jn] = (dp[i][jn]+dp[i][j])%MOD
T = int(input())
for _ in range(T):
    N = int(input())
    print(dp[4*N+1][0])
0