ABC291 D - Flip Cards (400)
$ 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://atcoder.jp/contests/abc291/submissions/39234028
#ABC291
#400pt
#D
#ABC
#AtCoder
#DP