ABC165C
考えたこと
うーん、普通に探索すると間に合わなさそう
だが、スコアづけが隣接してないから前から確定していくDPってわけにも行かなさそう
前の方で高い得点が得られるとしてもそれを選ぶと後ろの得点が得られないなんてことがある
NMが高々100だからグラフにしてフローで解くのかなぁ
二つの頂点が選択された時にスコアを得る的なことをどう表現するのだろう
公式解説
全探索する
C(20,10)は18万程度
だから50くらい掛けてもまだ大丈夫
計算量の見積もりミス
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]