先构造一条由2^1,2^2,2^3....2^k构成的链,偶数可以全部连接1,所有小于2^k次的奇数可以连接2^k次, 对于大于的部分,依次按照次高位到次低位是否是0,连接到对应的2的幂次上,最后发现只有2^k-1是无法处理的,于是贪心的连到1上

相关推荐

牛客网
牛客企业服务