問題ページ Line Gimmick | Aizu Online Judge 解法 ある矢印の並びでi番目の矢印からスタートするとする i番目より左にある'>'とi番目より右にある'<'でのみ移動する方向を反転させる sample1で考えてみる 2からスタートすると1で反転→4で反転→0で反転→5で…

考えたこと 桁別に独立に見てよさそう (0, 0, 0, 1, 1, 1) みたいなのについて考えてみる 0の個数が奇数なら0のところを1に、1のところを0にすれば条件を満たしそう 逆にこれ以外の構成ある？ 0のところに0が当てはまっているものと1が当てはまっているもの…

考えたこと 頂点集合はもてないけど辺集合は持てるねみたいな感じのbitDPっぽさ dp[S] = (Sに含まれる辺は両端が赤い頂点な辺) とかをしたくなる どの辺の両端を赤くしたら他の辺で赤くならないといけない辺があったりいろいろ依存関係がある 1-2,1-3,1-4,1-…