二进制拆分 - 二进制拆分技术,学习,经验文章

zaiyang遇见

4 小时前

[CSP-J 2020] 优秀的拆分一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1 1=1 1=1， 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意，一个数 x x x 能被表示成 2 2 2 的正整数次幂，当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。