問題：C - 積み上げパズル 解答：Submission #13676621 - AtCoder Regular Contest 010 解法：dp[i][j][k] ： i番目のブロックまで見て、直前に使った色がj色で、今までに使用した色の集合（ビットで表現）がkであるときの得点の最大値 とし、dpする。全色ボ…

問題：C - 積み上げパズル 解答：Submission #13676621 - AtCoder Regular Contest 010 解法：dp[i][j][k] : i番目までのブロックを見て、直前の色がjであり、今まで使用した色のビット集合をkとしてdpする。 計算量は n * m * 2m ≦ 5000 * 10 * 1024 < 107 …

問題：C - 高橋君、24歳 解答：Submission #13675261 - AtCoder Regular Contest 009 解法：誤って送った友達の組み合わせ数はnCk。 誤って送られた友達を(1, 2, ..., k)とすると、誤って送る送り方は1からnまでの順列(p1, p2, ..., pn)でかつ任意のiに対しp…