2021-05-07から1日間の記事一覧

H - カンカンマート / Can Can Mart ~三分探索解法~

Quiz https://atcoder.jp/contests/past202104-open/tasks/past202104_h AC https://atcoder.jp/contests/past202104-open/submissions/22367788 解説 editorialとは別の解法なので書いておく 買う缶切りの数をx軸としたコスト関数を考えると凸になっている…