退役学姐长问了个问题,比较好奇有没有好的做法,或者证明它是 NPC 甚至没有关于 n,m,kn,m,kn,m,k 的多项式做法。
nnn 个集合,每个集合 mmm 个元素,任意两个集合的交集不大于 kkk ,求最小不同元素数。
容易通过 二分答案 将问题转化为判定性问题,但感觉还是很难不咋会......