くろたんく雑記帳

単純な確率問題でラッキーと思ったら、しっかりDPとの組み合わせだった。（そりゃそうだDだもの） 目次 目次 概要 解くときに考えた内容 コード リストでメモ化 lru_cache（超便利） 参考になる書籍 概要 問題 金貨が枚、銀貨が枚、銅貨が枚袋に入ってる。 袋の中にあるいずれかの種類の硬貨が 枚になるまで以下の操作を繰…