ビットで表現した集合を添え字に持つ動的計画法(DP)のことです。個あるものの個数を求めよ。DP動的計画法とは、小さい部分問題を計算して記録しておき、より大きい問題を計算する際に利用する手法のことです。表が\(A_i\)、裏が\(B_i\)、と書かれた\(N\)枚のカードがある。「隣り合う2枚を選択して、入れ替えて裏返す」という操作をして、カードの並びが広義単調増加になる最小回数を求めよ。ついて、13で割って5余る数で考えられる物は何通りあるか。