HBC230360[BJOI2014]大融合,并查集,数据结构分糖果题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

汤姆和杰瑞在一场生日聚会中得到了。n为偶数)，糖果袋中分别有。颗糖果，出于礼貌，他们无法将这些已分好的糖果进行拆分，现在他们想将糖果袋分成两份(每份有。袋糖果)，为了尽量公平，希望两份糖果之间的差值为最小，例如:第一份糖果含。a颗糖果，第二份含。b颗糖果，请你们帮助他们使。∣ab∣的值为最小。

汤姆和杰瑞在一场生日聚会中得到了 n n袋糖果( n n为偶数)，糖果袋中分别有 2^1 2 1 , 2^2 2 2 ,…， 2^n 2 n 颗糖果，出于礼貌，他们无法将这些已分好的糖果进行拆分。现在他们想将糖果袋分成两份(每份有 frac{n}{2} 2 n ​ 袋糖果)，为了尽量公平，希望两份糖果之间的差值为最小。例如:第一份糖果含 a a颗糖果，第二份含 b b颗糖果，请你们帮助他们使 left|a - bright| ∣a−b∣的值为最小。 注意：糖果袋中的糖果不能分开，为一个整体。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC230360[BJOI2014]大融合 并查集 数据结构分糖果题解