kwm_t

kwm_tのメモ

ARC162

■A - Ekiden Race
i,j全てについて比較
■B - Insertion Sort 2
不可能なケースは転倒数が奇数
あとは適当にするとできる
前に持ってきたいのが最後尾にある時は一回操作を挟む
■C - Mex Game on Tree
部分木に2つ以上未記入があれば無理。
未記入が1つor0かつ、未記入に適切に記入してmexをkにできるかどうか
■D - Smallest Vertices
1.少し前のABCで扱った次数列から木の数え上げをする問題を考える
2.主客転倒
3.dpをする。 dp[i][j][k]:=iまでみた、出次数のΣがj,頂点数がk