oooooox-
1857->1872
■A - ASCII code
char ans = 'a' + n - 97;
■B - Takahashi's Failure
setなど
■C - Slot Strategy
揃える文字を全部考える
■D - Distinct Trio
全てからxxxとxxyなパターンを引く
■E - Road Reduction
ダイクストラをして、逆からたどり使う辺だけ残す
■F - Bread
操作を逆に考えるとpriority_queueで小さい2をしゅとくし
out :x,y
int :x+y
ans +=x+y
とすればいい
■G - Pre-Order
これは解けないと駄目。
どう見ても区間dp
dp[i][j]:=iを根とし、[i,j)で問の条件をみたすような通り数
dpsub[i][j]:=根を持たず、[i,j)で問の条件をみたすような木の集合(それぞれの木の根が小さい順に並べる)の通り数
とするとdpができる。
