我们不要正向去凑出来n，而是逆向将n分解为0
首先如果n为偶数，那么n除以等于2，这样的一次操作不需要代价，如果n为奇数那么n需要减等于1，这样需要代价为1以此类推可以得出最终的代价
#include <bits/stdc++.h>
#define ll long long
#define INF 
该博客介绍了一种通过逆向思维解决凑数问题的方法，特别是针对二进制表示的数字。当数字n为偶数时，除以2无需额外代价；若为奇数，则需减1并付出1的代价。以此递归计算得到凑成n的最小代价。
最低0.47元/天 解锁文章
2456
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
