2021-03-01から1日間の記事一覧

2021/03/01

今日から再開する Unfair Nim atcoder.jp 黄diff A[0]^A[1]==A[2]^...^A[N-1]となればいい。 2進法の下の位から、桁dpで移動する石の数を考えていく。 A[0]は上の位から借りているか、A[1]で繰り上がりが起きているか、の情報をdpに持たせる。 釘 (Nails) at…