摘要: A. Phoenix and Balance 题意:n堆硬币,n为偶数,分别有2^1,2^2,...,2^n个,将n/2堆划为一组,使得两组的个数差最小。 思路:2^n比其他的加起来还要大。先把他独自成组,为了减小最终的差,与其一组的应该尽可能选较小的,也就是2^1 ~ 2^(n/2-1)。 1 # 阅读全文
posted @ 2020-05-12 01:47 hyghb 阅读(207) 评论(0) 推荐(0) 编辑