考虑要找n个数,使得这n个数的或和为k,那么我们可以枚举k的二进制表示中的每一位,如果这一位是1,那么我们就可以选这一位,否则不选。
这样我们可以找到2^x个数,其中x是k的二进制表示中1的个数。
一种情况导致答案不存在:
1.如果n > 2^x,那么答案一定不存在
小明认为一个序列a1,a2,…,an是完美序列需要满足以下条件
对于仼意的2≤i≤n, 都满足0<ai−1<ai≤260;
a1 or a2 or...or an=k
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.