2020-2021:teams:wangzai_milk:wzx27:pe:207
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:wzx27:pe:207 [2020/05/26 13:50] wzx27 创建 |
2020-2021:teams:wangzai_milk:wzx27:pe:207 [2020/05/26 13:51] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 7: | 行 7: | ||
| === 题解 === | === 题解 === | ||
| - | 拆分的式子可以化简为$2^t(2^t-1)=k$，不妨设$u=2^t$其中$u$是正整数，那么完美拆分显然就是$u$是$2$的整数次幂的情况，所以二分一下即可 | + | 拆分的式子可以化简为$2^t(2^t-1)=k$，不妨设$u=2^t$其中$u$是正整数，那么完美拆分显然就是$u$是$2$的整数次幂的情况，所以二分一下即可（应该是有单调性的吧 |
| + | |||
| + | 另外，直接枚举$2^t$中的$t$也是可以的 | ||
| === 代码 === | === 代码 === | ||
2020-2021/teams/wangzai_milk/wzx27/pe/207.1590472209.txt.gz · 最后更改: 2020/05/26 13:50 由 wzx27
