从一组 N 个数字 (1...N) 中找到长度为 K 的子集，其中 k<=N，其 XOR 值为 X

如何解决从一组 N 个数字 (1...N) 中找到长度为 K 的子集，其中 k<=N，其 XOR 值为 X

编写一个算法，从一组 N 个数字 (1...N) 中找到长度为 K {A1,A2 ...,AK} 的子集，其中 K

约束条件：1

例如

如果 N=5，K=4，X=5

输出： 1 2 3 5

如果 N=5，K=5，X=5

输出：-1

我尝试了以下解决方案：

• 找出长度为 K 的所有可能子集
• 检查是否有任何子集的异或总和 = X

上述解决方案的复杂度 O(C(n,k)) 对于大 N 值不是最佳的。 这个问题有没有线性时间解决方案。请帮忙。