首页 > 最好的序列（Easy）

mrsunss

发表于 2024-10-18 22:09:21

D 首先暴力找出未出现的最小正整数。可以发现在数据取极限的情况下，这个数字最大是。观察可以得出，。也就是说，我们所需要额外添加的数字应该是在以内的质数相乘得到。令，想要增大答案，那么加入的数所包含的质数的幂次必须是大于对应的质数的幂次的。于是预处理出每个质数的幂次， (满足并且 x & 展开全文

冷月_霜残

发表于 2024-10-19 11:23:22

D 题非常好爆搜练习题，需要不少观察，质量严格大于 E 一个思路比较一眼代码有点史的背包。首先考虑求出的最大值。注意到由于这个包含的质数种类数肯定不超过所以也不会太大。赛时如果想保险一点二分上界取然后暴力判断就好。但事实上上界取就足够了。得到了后我们肯定需要个位置展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛