牛客周赛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
构造题,考虑强化条件。
考虑将“合数”强化成“大于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
相关推荐