競技プログラミング日記

主に AtCoder の記事です

2023-06-18から1日間の記事一覧

AtCoder Beginner Contest 306E

ABC306E 上位 \(K\) 個が重要なので,それを持っておく. ただし,\(K\) 個の中から追加や削除を行う場合がある. 削除するとき,足りない分を補充しないといけないので, 残りの\(N-K\)個も保存しておく. 削除の際に,配列 \(a\) 自体も持っておく必要があ…

AtCoder Beginner Contest 306D

ABC306D 状態をまとめる事でDPできる. 遷移に影響するのは, 今の料理が解毒剤入りか 今まで食べた美味しさの合計 のみであり,それまでお腹を壊したか否かの状態列は無関係. つまり状態をまとめる事が出来る. 使っている記号,マクロ等 "https://ecsmtli…