https://beta.atcoder.jp/contests/arc088/tasks/arc088_b

https://beta.atcoder.jp/contests/arc088/tasks/arc088_a

枝刈り たまに枝刈り全探索みたいな解法が想定解の場合がある 「貪欲に枝刈りをしていくとなぜか通ってしまう」とか「validな状態はそんなに無いから実装が楽な枝刈り全探索」とかそういうのがある 枝刈りで計算量が落とせる名前がついている手法 二乗の木DP…