首页 > 小苯的排列构造
开通博客写题解
头像 憨憨的竹林
发表于 2026-04-26 23:46:01
这是一道通过贪心进行构造的题目来着，写完以后呃呃呃其实我不是很会分析这题的复杂度来着，所以准备贴一下朋友让 gemini 帮忙分析的复杂度 先看思路吧： 用一个数组 来存储一个数在不超过 的情况下，最多有几个数是它的整倍数 用一个数组 来存储一个 内的数是否已经在构造中被使用 随后我们来检查 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 BaiJay
发表于 2026-05-15 17:50:30
作为竹林的粉丝来发的题解，发现在符合条件的情况下，即a数组满足单调不增，且后一位能整除前一位的情况下，对于a数组中发生降落的部分，必须使用对应的数字来进行填充，因为根据倍数填充可能不会导致gcd发生降落。 所以采用两部分进行构造，居然没有TLE ```#include <bits/stdc++ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”