問題 長さnの数列が与えられる これを以下の操作を繰り返して単調増加に並べたい 操作1) 連続する2要素を選び反転する 操作2) 連続する3要素を選び反転する 後者は何度でもしていいとき、前者を最小で何回行う必要があるか求める1 解法 まず操作2だけでソー…

問題 n頂点の木が与えられる この木の直径をk以下にするために削除する必要のある頂点数の最小値を求める2 解法 木の直径をDとすると、 Dが偶数のとき) ある頂点vが存在し、vから他の頂点への距離がD/2以下となる Dが奇数のとき) ある辺eが存在し、eから他の…