摘要：题解：搜索 meet in the middle 先搜一半，假设某个状态的体积是p，那么就要从另一半里找到体积小于 等于v-p 价值最大的状态。二分+前缀和。 代码：不会前缀和，暴力瞎写的。没有评测的地方..=^= 阅读全文

摘要：题解:搜索+二分 对于每个数有选与不选两种情况。然后我们先搜前一半的状态，每个数选还是不选。 有2^17种，然后我将每种状态拍一个序先存着。然后我再搜后一半的状态，2^18种。 假设后一半某一种情况的子集和为w，我们二分的答案为t，那么我们在前一半二分找t-w。 就是前一半和后一半拼成了一个子集。如 阅读全文

摘要：拼不出的数lost.in/.out/.cpp【问题描述】3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是4。现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意32 位数字表示范围。 【 阅读全文

摘要：Description 【问题描述】 从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】 第一行输入2个正整数n，k。 第二行输入这n个正整数。【输出格式】 输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释】 前1 阅读全文

摘要：题目描述 Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all the lights 阅读全文