これ800点ってマジ？ムズすぎてハゲた 問題 n頂点の木があり、全ての頂点にリスがいる 長さnの順列pを決め、頂点iのリスを頂点p[i]に移動させる 各リスの移動距離の総和が最大になるようなpは何通りあるか2 解法 x-yを繋ぐ辺を通るリスの数の最大値は、xyそ…

問題 n個の区間があり、i個目区間の左端はL[i]、右端はr[i]である これらから好きな区間をk個選び、それら全ての共通区間の長さをスコアとする スコアの最大値を求めよ1 1 解法 スコアを二分探索すれば解ける スコアをdにすることが出来るかの判定方法を考え…