CF 1844B 求助
  • 板块学术版
  • 楼主JackMerryYoung
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/7/12 10:53
  • 上次更新2023/11/3 10:23:22
查看原帖
CF 1844B 求助
224558
JackMerryYoung楼主2023/7/12 10:53

Link Here

题目大意就是给 NN 表示有一个 [1,N][1, N] 的排列。

然后定义一个数列的 primality 为这个数列的 Mex 为质数的子区间个数。让你构造 primality 最大的排列。

Rt, 感觉是预处理质数然后把质数放在两边(减少有质数的子区间个数),但是不知道质数要不要按照大小顺序放。

脑抽了一时不会做,求大佬解答。

下次再也不做 Div.1 + Div. 2 了。

2023/7/12 10:53
加载中...