首页 > 最好的序列（Easy）
开通博客写题解
头像 mrsunss
发表于 2024-10-18 22:09:21
D 首先暴力找出未出现的最小正整数。可以发现在数据取极限的情况下，这个数字最大是。 观察可以得出，。 也就是说，我们所需要额外添加的数字应该是在以内的质数相乘得到。 令，想要增大答案，那么加入的数所包含的质数的幂次必须是大于对应的质数的幂次的。 于是预处理出每个质数的幂次 ， (满足 并且 x & 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 冷月_霜残
发表于 2024-10-19 11:23:22
D 题非常好爆搜练习题，需要不少观察，质量严格大于 E 一个思路比较一眼代码有点史的背包。 首先考虑求出 的最大值。注意到由于这个 包含的质数种类数肯定不超过 所以 也不会太大。赛时如果想保险一点二分上界取 然后暴力判断就好。但事实上上界取 就足够了。 得到了 后我们肯定需要 个位置 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”