$ dp_{i,j}でi番目のカードがj向きでそこまで条件を満たすような場合の数とする $ i = 0では1 各$ iでは$ dp_{i-1,0}, dp_{i-1,1}の内、条件を満たす方の場合の数を足していく $ dp_{n-1,0}+dp_{n-1,1}の和が答え 問題: https://atcoder.jp/contests/abc291/tasks/abc291_d 提出: https: