問題 Editorial 問題 それぞれ一定の時間だけを測れる砂時計timersが与えられる。 砂時計は最初か他のどれかの砂時計の砂が落ち終わった時にのみひっくり返すことができる。 砂時計をひっくり返すタイミングで、"Start"や"Stop"と言うことができて、"Start"…

問題 Editorial 問題 今ここに、Nつのそれぞれentrees[i]円の料理がある。 また、M人の人がいてそれぞれの人に対して、好きな料理(0 1 1 解答 分割統治法。 半分にわけて、まず片方を全列挙する。そして人々の状態にたいしての最小コストをメモっとく。 次に…

完全に軽い処理というわけではないので、 値の範囲が小さいなら予めやっといて、テーブル引くのが速い