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