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

Encoderっていうコンテストの最後の問題 何気なく参加してみたけどこの問題は個人的に面白かった 問題 n頂点の木が与えられ、根は頂点1である 辺iは頂点a[i]とb[i]を繋ぎ、通る時c[i]円貰える (c[i]が負のこともあり、そういうときは逆に-c[i]円払わないとい…