求助一道题
  • 板块学术版
  • 楼主C6H6
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/23 13:53
  • 上次更新2024/1/23 16:31:52
查看原帖
求助一道题
569516
C6H6楼主2024/1/23 13:53

给定一个可重集的集合 SS 和一个可重集的可重集合 TT,(但保证给定的集合 TT 中元素两两不同),T⊆ST \subseteq S,SS 中的每个集合都有一个权值,你可以依次进行以下两个操作:

1.将 TT 中的一个可重集加入 TT (比如 T={{1,2,2},{2,2,3}}T = \{\{1, 2, 2\}, \{2, 2, 3\}\},选择集合 {2,2,3}\{2,2,3\} 加入 TT 中 TT 变为 {{1,2,2},{2,2,3}},{2,2,3}}\{\{1, 2, 2\}, \{2, 2, 3\}\},\{2, 2, 3\}\})。

2.构造一个可重集的可重集合 EE,使得 EE 中每个可重集取并等于 TT 中每个可重集取并,并且 E⊆SE \subseteq S。

1操作可以做任意多次。

做完之后要保证 TT 中每个可重集的出现次数和构造出的 EE 中每个可重集的出现次数互质(不是两两互质,指所有可重集出现次数的 gcd⁡\gcd 为1)。

求 EE 中所有可重集的权值和减 TT 中所有可重集的权值和最大是多少,并给出方案。

SS 中的可重集中每个数的值域为 [1,m][1, m]。 ∣S∣|S| 为 nn。

问能做到多少。

2024/1/23 13:53
加载中...