lu100101の日記

勉強の記録

2021-05-19から1日間の記事一覧

20210519

AtCoder 競プロ典型 90問 005 Restricted Digits 小問題 2 昨日行列計算が遅いと書いたがそれだけじゃなかった ①累乗する行列が間違っていた 解説には「dp[i][j]] -> dp[i+1][k]の遷移が存在する場合に第行第列が1になる」とあるが、正確には「dp[i][j] -> d…