2024-07-10から1日間の記事一覧
回転寿司を題材にした、とても教育的な面白い問題! 問題へのリンク 問題概要 高橋君は料理を 皿分食べた。皿 の色は文字列 であった。 また、料理の価格は皿の色と対応し、各 について、色が文字列 の皿の料理は一皿 円である。 また、 のいずれとも異なる…
シーケンシャルDP
DP
DP状態:on/off
DP状態:state
最適化問題
最大スコア
解空間:O(2^N)通りの選択肢
典型要素を詰め合わせた教育的問題
NoviSteps2Q
AtCoder
AtCoder400点
ABC-D
茶色diff
負値が本質的に効く問題
とっても教育的な DP の問題!!! 問題へのリンク 問題概要 高橋君の前に 個の料理が順に配られる。高橋君はその都度「食べる」「下げてもらう」を選択することができる。 番目の料理は、 のとき、解毒剤入りの、美味しさが の料理 のとき、毒入りの、美味…