ARC010 C - 積み上げパズル

問題：C - 積み上げパズル

解答：Submission #13676621 - AtCoder Regular Contest 010

解法：dp[i][j][k] : i番目までのブロックを見て、直前の色がjであり、今まで使用した色のビット集合をkとしてdpする。
計算量は n * m * 2^m ≦ 5000 * 10 * 1024 < 10⁷ なので間に合う。