2012-11-24から1日間の記事一覧

SRM407: PointsGame

SRM

(問題概要) 平面上の点(12個以下)を自分が赤、相手が青で自分から交互に塗っていく。 最後に色の違う点の全対に対して、距離の和が得点になる。 相手は得点を最小にするように最適に動く。 最大何点得られるか。(解法) 点の数が少ないので、bitDPすれば良い…