drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ シーケンシャルDP DP DP状態:on/off DP状態:state 最適化問題 最大スコア 解空間:O(2^N)通りの選択肢 典型要素を詰め合わせた教育的問題 NoviSteps2Q AtCoder AtCoder400点 ABC-D 茶色diff 負値が本質的に効く問題 とっても教育的な DP の問題！！！ 問題へのリンク 問題概要 高橋君の前に 個の料理が順に配られる。高橋君はその都度「食べる」「下げてもらう」を選択することができる。 番目の料理は、 のとき、解毒剤入りの、美味しさが の料理 のとき、毒入りの、美味しさが の料理 が配られる ( は負値もありうる)。 高橋君は、最初はお腹を壊していない。 お腹を壊していない状態で、解毒剤入りの料理を食べると、お腹を壊していない状態になる (変化しない) お腹を壊していない状態で、毒入りの料理を食べると、お腹を壊してしまう お腹を壊している状態で、解毒剤入りの料理を食べると、お腹を壊していない状態になる お腹を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F07%2F10%2F005126" title="AtCoder ABC 306 D - Poisonous Full-Course (2Q, 茶色, 400 点) - けんちょんの競プロ精進記録" 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.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-07-10 00:51:26 rich https://drken1215.hatenablog.com/entry/2024/07/10/005126 1.0 100%