3/17

2626 Chess

DP。table[i][j][k]にi人目までで白にj人、黒にk人割り振った時の
最大値を記憶していくと考えると、
table[i][j][k]=max(table[i-1][j][k], table[i-1][j-1][k] + white[i-1], table[i-1][j][k-1] + black[i-1])となる

2607 Fire Station

消防署がないところに作ってみて実際に最も遠い交差点を計算する。
距離の計算は予めFloydで求めておく

2657 Comfort

実際に小さいジャンプから試していく

2654 Rock-Paper-Scissors Tournament

ジャンケンをして勝率を計算する。
huge inputだけどScannerで大丈夫だった