atcoder ABC290の勉強
連続部分列
連続した列の部分。例えばL=[1,2,3]だと(1),(2),(3),(1,2),(2,3),(1,2,3)となる。(1,3)は連続していないので入らない。
木
頂点がN個、頂点を結ぶ線がN-1個のグラフのこと(閉路がない)。
また木の直径とは頂点と頂点の間の最大の距離をいう。
次数とは頂点が何個、他の頂点とつながっているか表す。
深さは例えば頂点がピラミッドのようにあったとき、一番上から深さが0、上から2番目が深さ2、、、となる。このとき根付き木という。
k分木は根付き木の頂点がk個以下の頂点をもつもの。
完全k分木は根付き木の頂点がk個の頂点をもつ。