关于mex
  • 板块学术版
  • 楼主cinccout
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/11/8 14:48
  • 上次更新2023/11/4 01:06:19
查看原帖
关于mex
201748
cinccout楼主2021/11/8 14:48

mexmex 的定义:不属于集合 SS 中的最小非负整数 mex(S)=min{x}(sS,sN)\operatorname{mex}(S)=\min\{x\}\quad (s\notin S,s\in N)

给定集合 SS,怎么求比较好(指空间和时间),用map的话开一大堆直接MLE。

2021/11/8 14:48
加载中...