2012-12-18から1日間の記事一覧

SRM 219 DIV1 Hard OrderFood

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

SRM 218 DIV1 Hard WinningProbability

SRM

問題 Editorial 問題 フォーラムによると、 この問題は非常に誤読しやすいように書かれているらしい。実際自分も誤読していた 解答 まだ理解できていない。 フォーラムを読んだ。 漸化式になるようだが、どうしてそうなるかわかってない。 コンビネーション…