仮想木の交差・FWTと包除原理・接尾辞配列を活用した高度なアルゴリズム問題の解法
問題1: 仮想木の交差と直径に基づく最適化
問題の分析
木構造上の複数の点集合が与えられ、各グループから1点ずつ選択した際の距離の最大値と最小値の差を求める問題です。各辺の距離が連続しているため、最小値の状態から最大値の状態へ点を移動させる過程を考えると、取り得る距離の値は連続した区間を形成します。したがって、最大値と最小値をそれぞれ独立して求めれば ...
10月14日 12:45 投稿
奇想天外なアイデアがコードで現実になる場所
10月14日 12:45 投稿