dialectics

摘要： 题意： 给定一个集合A，包含2^N个数，问是否存在N个数可以组合成A。 思路： 假设存在N个数可以组合成A。取出A中最大的两个数Firs，Second；x=First-Second，x一定位N个数中的一个数；集合A中的元素按照是否包含x可以划分为A＋（包含ｘ），A－（不包含ｘ）；且A＋的大小＝A－的 阅读全文