ferinの競プロ帳

問題ページ 解法 とりあえず散歩によって作れる列がどのようなものであるのか実験する。ある区間を往復するときに大きく往復するのではなく一つずつ独立に往復していくと考えられるので各要素は独立に値を決められる。いろいろ実験していると数列の取りうる値は 0偶奇偶0、0奇偶0、0偶奇0、0偶0、0奇0の5パターンに分類で…