問題 個の要素からなる数列 が与えられる。 ただし、 個目の要素は である。 ここで、 の部分列のうち、 個以下の長さのものを逆順にする、という作業が何回でもできるとき、 を昇順にすることができるかどうかを判定せよ。 ただし「逆順にする」とは、整数 …

問題 頂点の木があり、頂点は と、辺は と番号をつけられている。 また、辺 （ただし、 ）は頂点 と頂点 を結んでいる。 を満たすすべての整数組 に対して、以下の値の総和を求めよ。 頂点 から出発し、番号が 以上 以下である辺のみを 本以上辿って到達でき…