牛客周赛44E题题解

构造题,考虑强化条件。

考虑将“合数”强化成“大于2的偶数”。

接着发现 是同奇偶的,且前者很好满足,我们考虑后者即可。

那么可以再强化,比如强制为 4,那么只有 1 2 3 4 需要考虑放的位置,那其实分 n 的奇偶性考虑即可。因此我们有:

n是奇数:5 6 7 8 9 ... n 2 3 4 1
n是偶数:5 6 7 8 9 ... n 1 2 3 4

全部评论
很好的强化条件,符合我对构造题的刻板印象。 其实反过来说,出构造题只要弱化条件就可以了。
点赞 回复 分享
发布于 01-24 16:05 浙江

相关推荐

03-07 13:32
门头沟学院 C++
未来可欺a:读研吧,这简历只适合学历高的,本科大概率只能干开发,你这个简历开发不匹配,算法和深度学习的话学历又不够
点赞 评论 收藏
分享
04-10 11:56
如皋中学 Java
高斯林的信徒:双c9能简历挂的?
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务