C - Many Requirements 考えたこと うーん、普通に探索すると間に合わなさそう だが、スコアづけが隣接してないから前から確定していくDPってわけにも行かなさそう 前の方で高い得点が得られるとしてもそれを選ぶと後ろの得点が得られないなんてことがある NMが高々100だからグラフにしてフローで解くのかなぁ 二つの頂点が選択された時にスコアを得る的なことをどう表現するのだろう 公式解説 全探索する C(20,10)は18万程度 だから50くらい掛けてもまだ大丈夫 計算量の見積もりミス
