2022-10-29から1日間の記事一覧
考え方 回答例 考え方modの逆数（modの逆数 - 競プロはじめました）さえわかれば，普通のDP．回答例dはゴールまでの距離． nxt(次の位置) = move(今いる位置，出目) dp[i回目に][位置jにいる] 確率． N, M, K = map(int, input().split()) mod = 998244353 i…
考え方 回答例 考え方メモ化再帰する．Pythonではlru_cacheで簡単に実装できる． functools --- 高階関数と呼び出し可能オブジェクトの操作 — Python 3.11.0b5 ドキュメント AtCoder - 解法パターンの整理 - 競プロはじめました 回答例 from functools impor…
