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

相关推荐

牛客60022193...:大厂都招前端,他们觉得AI能替代前端,可能他们公司吊打btaj吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务