-
k'th number
有n个数，共有2^n个子集，一个子集的值看做其所有数的和。求这2^n个子集中第K大的子集。n<=35。首先我们可以通过meet in the middle的做法，将其分成两部分。二分答案后用two point统计满足条件的方案总数。与k进行比较即可。123456789101112131415161718192021222324252627282930313233343536373839404 …
有n个数，共有2^n个子集，一个子集的值看做其所有数的和。求这2^n个子集中第K大的子集。n<=35。首先我们可以通过meet in the middle的做法，将其分成两部分。二分答案后用two point统计满足条件的方案总数。与k进行比较即可。123456789101112131415161718192021222324252627282930313233343536373839404 …