题解:
我们先把这个值按照二进制进行分解过后统计有多少项,如果大于k的话那么代表k不够用。否则我们先遍历高位,因为要让高位的系数尽可能的高,所以先把能转换到合法位置的全部转换过来,然后要让字典序最大,所以我们尽量让地位减1去补齐k,尽量不动高位。因为中途可能补齐低位的时候低位开始不满足但是被高位传过来贡献后又满足了,所以需要扫描一下前两个位置。
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
int tr[N*3];
void solve()
{
int n,k; scanf("%lld%lld",&n,&k);
for(int i=0;i<64;i++){
if(n>>i&1) tr[i+N]++,k--;
}
if(k<0){
puts("No");
return;
}
puts("Yes");
for(int i=2*N-1;i>=1;i--){
if(k-tr[i]<0) break;
else{
k-=tr[i];
tr[i-1]+=tr[i]*2;
tr[i]=0;
}
}
for(int i=1;i<2*N;i++){
if(k&&tr[i]){
k--;
tr[i]--;
tr[i-1]+=2;
i-=2;
}
}
for(int i=N*2;i>=0;i--){
for(int j=0;j<tr[i];j++){
cout<<i-N<<' ';
}
}
puts("");
}
signed main(){
solve();
#ifndef ONLINE_JUDGE
cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
return 0;
}