神仙问 题
  • 板块学术版
  • 楼主dehsirehC
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/2/19 20:20
  • 上次更新2023/10/24 00:18:10
查看原帖
神仙问 题
272088
dehsirehC楼主2023/2/19 20:20

退役学长问了个问题,比较好奇有没有好的做法,或者证明它是 NPC 甚至没有关于 n,m,kn,m,k 的多项式做法。

nn 个集合,每个集合 mm 个元素,任意两个集合的交集不大于 kk ,求最小不同元素数。

容易通过 二分答案 将问题转化为判定性问题,但感觉还是很难不咋会......

2023/2/19 20:20
加载中...