我们不要正向去凑出来n,而是逆向将n分解为0
首先如果n为偶数,那么n除以等于2,这样的一次操作不需要代价,如果n为奇数那么n需要减等于1,这样需要代价为1以此类推可以得出最终的代价
#include <bits/stdc++.h>
#define ll long long
#define INF
我们不要正向去凑出来n,而是逆向将n分解为0
首先如果n为偶数,那么n除以等于2,这样的一次操作不需要代价,如果n为奇数那么n需要减等于1,这样需要代价为1以此类推可以得出最终的代价
#include <bits/stdc++.h>
#define ll long long
#define INF