- 博客(4)
- 收藏
- 关注
RSS订阅原创 AGC064A
题意简述：给出n，一个长度为n×n1/2的数字，他包含i1≤i≤n个i，求他的一个排列，使得把这个排列放在环上满足相邻两个数的差不超过2且大于等于1。我们首先把那些差为1的先排好，所以我们先从n开始，先减后增，当然也可以从1开始，先增后减，直到第二大的数已经被选完了，那么我们对于剩下的一些n，我们尝试那他们插入到这个差为1的序列中，所以我们直接输出这个插入后的序列即可。
2023-08-14 20:30:51
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人