プラマイゼロ
■A - wwwvvvvvv
かぞえる
■B - LOOKUP
std::string find
■C - RANDOM
はい
■D - Freefall
傾きを二分探索しました
■E - Cheating Amidakuji
頑張る
■F - BOX
dsuで頑張る
■G - At Most 2 Colors
時間なかった
dpをする
遷移を考える
頭k項は適当に数学をする
k+1項以降を考える
dp[i]の遷移はその直前k-1がすべて同じならc種類全てを置ける
2種類出ていたら2種類置ける。
dp[i] = 2 * (dp[i]-dp[i-(k-1)]) + c(dp[i-(k-1)]);
