首页 > 小美的排列构造

牛客664857134号

发表于 2023-08-21 11:48:53

C题解 | #小美的排列构造# 贪心，可以证明数列n,1,n-1,2,n-2,3...时，权值最小为1（n=2时为0）,直接贪心生成。（PS:评测系统则有问题，需要倒叙输出） #include <cstdio> #include <cstring> #include < 展开全文

以诚丶

发表于 2025-06-15 15:39:09

这种题一看就有很强的规律性，不如打个表，python打表很方便，代码如下 if __name__ == "__main__": n = 6 res = [] diff = inf for p in permutations(range(1, n + 1)): 展开全文

yngcy

发表于 2024-03-16 22:54:32

题意要求构造一个排列，在这个排列中，每个相邻项的和记为，记的最大值为，最小值为，要使得最小的一个序列。思路我们的目的是让相邻的两项和尽可能接近，比较容易想到等差公式中的“首项加末项”。例如，的情况：先取 1 和 5，得到的和是 6。此时序列为；再取 2 和 4，得到的展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛