构造题
  • 板块灌水区
  • 楼主YellowBean_Elsa
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/15 13:01
  • 上次更新2023/10/28 03:43:05
查看原帖
构造题
104292
YellowBean_Elsa楼主2022/4/15 13:01

给定 n,mn,mm<=1000m<=1000, n<=2000n<=2000

告诉你 mm 个集合,每个均为 {1,2,,n}\{1,2,…,n\}的子集,且保证任意 1<=k<=m1<=k<=m 个集合的并集大小 >k>k

输出一个 0101 序列,共 nn 位,第 ii 位表示将 ii 染色为 0 还是 1,使得每个集合都包含0,1两种颜色的元素

(LaTeX\LaTeX忘了一些qwq,凑活着看吧)

2022/4/15 13:01
加载中...