Codeforces 1630D - Flipping Range
問題へのリンク
提出コード
解法
$ B_i
の gcd をとって区間幅が単一である場合に帰着する。
flip された回数を
$ i \bmod B
ごとに管理すると、これらの値の偶奇は全て一定でなければ、これが操作可能な十分条件でもある。
よってこの数の偶奇に関する dp を行えばよい。