emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ 動的計画法(DP) bitDP 問題 提出コード 解法 制約を見ればbitDPと書いてあるのでbitDPをすることにします。 まず、番のステージをクリアした後に、再び番目のステージを行くことは考えなくていいです。2回以上同じステージに行くことで得をすることはありません。 ということで、すでにクリアしたステージをビットで持つことを考えます。 クリアしたステージの集合をとします。 現在クリアしたステージがの状態のときに、ここからすべてのステージをクリアするまでにかかる時間の最小値 とします。初期値は、すなわち全てのステージをクリアした際、それ以降かかる時間は0ということです。 を埋めることを考えると、この状態から次に選ぶステージ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2019%2F03%2F31%2F222736" title="AOJ 2254 - 最短ルート - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-03-31 22:27:36 rich https://emtubasa.hateblo.jp/entry/2019/03/31/222736 1.0 100%