首页 > 小芳的排列构造
开通博客写题解
头像 小男娘
发表于 2025-11-25 01:00:38
特判只有一种情况的。对于其他情况，发现一定被统计两次，一定被统计一次，其他数可以被统计零或一次。故有解的充要条件是。当有解时，我们可以将放在最右侧，从大到小贪心选择左侧序列，然后将剩余的数放在和之间即可。 #include <algorithm> #include <iostrea 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Drink0318
发表于 2025-12-16 15:06:04
def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 k = int(inp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 yaozefeng
发表于 2026-03-14 12:56:48
看了大佬的代码，感觉有一点看不懂，对孰弱（我）不太友好，所以写了一版更容易理解的（可能把）对于n因为左右都不会有比它更大的了，所以是2*n，对于n-1，n只会在它的左右一边，所以L(),R ()中只会有一次n-1；无论怎么样都会有3*n-1所以L+R最小的就是n-1和n位于两端 min=3*n-1； 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”