Leins

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #格雷码#

思路：预处理出所有2的次幂的答案显然有如下递推式： void init() { sz[0] = 1; for (int i = 1; i <= 32; i++) { sz[i] = 2 * sz[i - 1] + 1; } }其实sz[i]的本质含义是在...

2021-07-15

1 496

题解 | #马老师#

思路:我们来看一下第i个数字 & 第i + 1 个数字 = 第i个数字有什么可探究的性质。显然：第i个数字数字第bit位上是1，说明i + 1往后的所有数第bit位上也是1，而第bit位为1代表着2的某个次幂。更一般的，原题等价于将m拆分成若干个2的次幂的和，其中同种类的2次幂的个数≤n，求...

2021-07-10

8 536

题解 | #取钱#

思路：先来看组样例1 5 12 23......显然对于数2,3,4来说，取他们本身是最优的。再继续往后看6:2次7:3次8:4次9:5次10:2次11:3次再继续...13:2次14:3次15:4次16:5次17:2次18:3次19:4次20:5次21:6次22:3次...继续枚举我们可以发现，在...

2021-07-10

4 688