https://atcoder.jp/contests/abc100/submissions/9797243 サンプル3が分かりやすい。 綺麗さ、旨さ、人気、それぞれ±あるので全通り全探索して最も値が大きかった組み合わせを採用する。 ある最適な選び方をしたときの答えがans=|Σx|+|Σy|+|Σz|で，その時Σx…

https://atcoder.jp/contests/dp/submissions/10980341 ビット全探索をする 男[i]に対してnCi全通りの更に男女[i][j]=1になってるj通りのループ 制約が21しかないのでビット全探索が出来そうと推測できる。男性[i]までにマッチングが成立した女性の組み合わ…