题目链接:
http://codeforces.com/problemset/problem/691/
题意:
给定序列,从序列中选择 k(1≤k≤1e18) 个数(可以重复选择),使得得到的排列满足 xi与xi+1 异或的二进制表示中 1 的个数是
分析:
首先每个元素自己构成一个长度为
其次我们可以预处理出满足条件的 v
http://codeforces.com/problemset/problem/691/
给定序列,从序列中选择 k(1≤k≤1e18) 个数(可以重复选择),使得得到的排列满足 xi与xi+1 异或的二进制表示中 1 的个数是
首先每个元素自己构成一个长度为
其次我们可以预处理出满足条件的 v