AtCoder Regular Contest 048 C - 足の多い高橋君

AtCoder ARC-C ARC 回文 競技プログラミング

問題概要

(リンク)http://arc048.contest.atcoder.jp/tasks/arc048_c

  • 高橋君はN本の足がある
  • N本の足はLi本のパーツに分かれている
  • Li本の足に0か1を書き込む
  • 任意の2本の足A,Bを選んだ時、Aのつま先-胴体-Bのつま先と辿った時、0、1は回文となっていなければいけない。

解法

公式スライド参照