Dreamoon likes coloring cells very much. There is a row of n cells. Initially, all cells are empty (don’t contain any color). Cells are numbered from 1 to n. You are given an integer m and m integer

题目链接 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;int p[maxn];int ans[maxn];int main(){int n,m;ll sum=0;scanf("%d %d",&n,&m);int cnt=n;for(int i=1;i<=

题目链接 思路：能满足条件的a数组一定满足a【i-1】<a【i】并且a【i-1】的最高位要小于a【i】的最高位，例如a【i-1】为10的话，a【i】可以为100、1000、10000.。。。（以上以下都用二进制表示），由于n的长度不限定，我们就先找到2的幂次方中与d靠最近的（也就是代码里的pos），我们就可以考虑以下每一位的贡献，对于第i位a【i】有几种选择，假设a【i】是要从100和1000