■001:C - パズルのお手伝い
next_permutationをして8!すべてを調べる
■002:C - コマンド入力
Lに割り振られるのは16通り
Rも同じく16通り
全部試しても256通り
それぞれをdp
■003:C - 暗闇帰り道
解の二分探索
dfsパートはテンプレだけど、解の二分探索は経験がないと思いつかなそう
■004C - 平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )
数学問題
■005C - 器物損壊!高橋君
bfsするだけ。
■006:C - 積み重ね
ABC 134 E - Sequence Decomposing
■007:C - 節約生活
bit全探査
■008:C - THE☆たこ焼き祭り2012
問題が長いけど、ちゃんと読むとダイクストラするだけです
■009:C - 高橋君、24歳
錯乱順列
■010:C - 積み上げパズル
dp[i][j][k] i番目まで見た、直前はj、今まで使った色の集合がk
とするだけですが
long long dp[5001][11][1024];とするとMLEなので
dpは直前のものだけ持ってればいいので
long long dp[2][11][1024];とすると良い