2010-08-16から1日間の記事一覧

SRM450 Div2 250,500

250 文字が変わる所の回数を数えるだけ。 500 i番目がAliceだったときどちらが勝つかを保持するdp[i]を考える。n=layout.size()。 (n-1)番目でAliceなら全部取ってAliceの勝ち。 (n-2)番目でAliceの場合、layout[n-2]==1なら取らないといけないのでBobの勝ち…

CF Beta Round 26

久しぶりの参加。