2018-08-18から1日間の記事一覧
問題概略 N人の女子とM人の男子がいる。女子はいくつかのチョコを持っており、渡したい男子とその時の幸福度がある。 女子P人と男子R人を選んで幸福度を最大にしたい。制約 1解法 愚直にやると 18c9 * 18c9 で 48000 * 48000 ぐらいになる。 片方を固定した…
問題概略 N人の女子とM人の男子がいる。女子はいくつかのチョコを持っており、渡したい男子とその時の幸福度がある。 女子P人と男子R人を選んで幸福度を最大にしたい。制約 1解法 愚直にやると 18c9 * 18c9 で 48000 * 48000 ぐらいになる。 片方を固定した…