关于F题的讨论

F题题解有误,题解试图证明当 时, 的倍数,从而得出 的结论。这是显然有问题的,考虑令 ,则有 ,而 ,并不是 的倍数。

下面给出个人的证明 为最小值的方法

不妨设 ,则有 ,其中

,代入得

利用异或的性质得,,而

于是有 ,显然

从而有

利用该方法,我们也能轻易想到如何构造最小值,即满足 的倍数 且 ,此时显然合法,因为

于是只需要令 即可

全部评论
在你发帖子的 3 个小时之前题解就更新过了吧
点赞 回复 分享
发布于 02-06 08:52 浙江

相关推荐

01-29 15:45
已编辑
华中科技大学 前端工程师
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务