牛客周赛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 浙江

相关推荐

07-15 11:41
门头沟学院 Java
点赞 评论 收藏
分享
想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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