ferinの競プロ帳

競プロについてのメモ

2020-02-11から1日間の記事一覧

みんなのプロコン 2018 D - XOR XorY

問題ページ 個の整数から選ぶ部分をとりあえず無視して, の表に対して条件を満たす数列 を考えます.まず,数列の先頭を0で固定してしまいます.先頭を0にしたとき,数列の先頭以外の部分については, でかかる条件から二択しかありえません. もしくは と…