https://atcoder.jp/contests/abc310/tasks/abc310_eDPですね。でを固定したとき、0になるものと1になるもののカウントしたものを状態と考えて、の状態を計算します。 // NAND repeatedly #![allow(non_snake_case)] //////////////////// library /////////…