2018年6月1日
AtCoder Grand Contest 020 C - Median Sum
摘要： 题目：here 题解：要转化一下，找所有子集的中间值，等价于找一个子集，满足这个子集的和最接近整个序列的和的一半。YY一下：考虑这 2^n - 1 个子集，根据它们的和排序，第一个最小，最后一个最大，那么排在中间的也就是最大的一半。也就是一个背包判断可行性的问题。重点来了，bitset优化，至于为什 阅读全文
posted @ 2018-06-01 00:02 天之道，利而不害 阅读(209) 评论(0) 推荐(0)