原创 NKOJ 3984 (WC 2010)重建計劃(二分答案+點分治+單調dp)

P3984[WC2010]重建計劃 問題描述 輸入格式 第一行包含一個正整數N,表示X國的城市個數. 第二行包含兩個正整數L和U,表示政策要求的第一期重建方案中修建道路數的上下限 接下來的N-1行描述重建小組的原有方案