DPコンテストのO問題に引っかかったので，まとめます． 方針 男女N人ずつのマッチングですが、例えば男性iを昇順に固定した場合、女性N人の順列を試せば全通り考えられます。しかし，O(N!)の時間がかかり間に合わないです。一般に，順列などO(N!)をO(2^N)に…