結果

問題 No.1873 Bracket Swapping
ユーザー PCTprobability
提出日時 2022-03-11 23:05:20
言語 Text
(cat 8.3)
結果
WA  
実行時間 -
コード長 203 bytes
コンパイル時間 84 ms
コンパイル使用メモリ 6,940 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-16 03:27:14
合計ジャッジ時間 977 ms
ジャッジサーバーID
(参考情報)
judge6 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 3
other WA * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

dp[i][j][k] <- i 文字目まで見て S_i != T_i である index の個数が j 個で累積和が k となるような文字列 T の個数を計算して、行列累乗(実装が間に合いません)
0