2023-06-18から1日間の記事一覧
ABC306E 上位 \(K\) 個が重要なので,それを持っておく. ただし,\(K\) 個の中から追加や削除を行う場合がある. 削除するとき,足りない分を補充しないといけないので, 残りの\(N-K\)個も保存しておく. 削除の際に,配列 \(a\) 自体も持っておく必要があ…
ABC306D 状態をまとめる事でDPできる. 遷移に影響するのは, 今の料理が解毒剤入りか 今まで食べた美味しさの合計 のみであり,それまでお腹を壊したか否かの状態列は無関係. つまり状態をまとめる事が出来る. 使っている記号,マクロ等 "https://ecsmtli…