题目链接: https://nanti.jisuanke.com/t/41420.题意：n个石头，每个石头有一个重量ai, 所有石头重量之和为S， 要求从中选一些石头，被选石头重量和为S', 满足S' >=S-S' 且 从S'中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路：设总重量为Sum, 所选石头质量和为S' , 所选石头中

- 阅读全文 -