期末【最適化手法】

問．
n個の講義すべてを、m個の教室（0


（１）とりあえず、教室を定員順にソートして、大きいものからn個使えばOKだな。
（２）貪欲……には解けなそうだ。
（３）DP……も駄目そうだ。
（４）おお、よく見たらただの二部グラフの最大マッチングではないか。
（５）はいはい最大流最大流。


という思考過程を経て、とりあえず解いたあと、改めて整数計画問題として記述しようとして、どうやってソートを式で表現しようかと散々悩み、結局捨てるというあまりにもな暴挙に走ってしまいました。




作問者の意図どおりにハマってしまった感が、ひしひしとします。