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

相关推荐

kzn_ye:看成被正职干了半年,我还以为。。。
点赞 评论 收藏
分享
刷牛客的我很豁达:你是不是对算法有什么误解,你没手握两篇顶刊顶会,还想搞算法岗,有顶刊顶会在算法岗算才入门
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务