くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

確率DP

Python3で解く AtCoder Beginner Contest 184 D - increment of coins

単純な確率問題でラッキーと思ったら、しっかりDPとの組み合わせだった。(そりゃそうだDだもの) 目次 目次 概要 解くときに考えた内容 コード リストでメモ化 lru_cache(超便利) 参考になる書籍 概要 問題 金貨が枚、銀貨が枚、銅貨が枚袋に入ってる。 …