D - Choose Your Characters 都合のため、iはiに対して不利とする 解法 rok[l] := lに対して、選べる最小のr 上が出来れば解ける 例えばi に対して不利なキャラが 2 3 5 6 7の時、 rok[7] = max(rok[7],8 ) rok[6] = max(rok[6],8 ) rok[5] = max(rok[5],8 )…

C - Permutation City 木の方が扱いやすそうなので、全域木に変換して0を根とする dfs(i,親)で以下を繰り返す iと子のうち、他の頂点に選ばれていない物の集合Vを考える Vの要素数が1以下ならreturn 2つ以上あればv[0] -> v[1] ......v[last] -> v[0]の様に(…