■A - Three Threes
for
■B - Pentagon
比較
■C - Repunit Trio
想定がよくわからない
next_permutationを３発
■D - Erase Leaves
木dp
■E - Takahashi Quest
後ろからシミュレーションして
前からもシミュレーション
■F - Bomb Game 2
dp[i][j]:=i人残りj番目がラス１の確率
とすると
dp[i][j]:=(dp[i-1][j-1]+dp[i][j-1])/2となる
これはdagじゃないのでdp[i][i-1]を未知数にして
これを求める
■G - Nearest Fraction
SternBrocotTree
