给定一个可重集的集合 S 和一个可重集的可重集合 T,(但保证给定的集合 T 中元素两两不同),T⊆S,S 中的每个集合都有一个权值,你可以依次进行以下两个操作:
1.将 T 中的一个可重集加入 T (比如 T={{1,2,2},{2,2,3}},选择集合 {2,2,3} 加入 T 中 T 变为 {{1,2,2},{2,2,3}},{2,2,3}})。
2.构造一个可重集的可重集合 E,使得 E 中每个可重集取并等于 T 中每个可重集取并,并且 E⊆S。
1操作可以做任意多次。
做完之后要保证 T 中每个可重集的出现次数和构造出的 E 中每个可重集的出现次数互质(不是两两互质,指所有可重集出现次数的 gcd 为1)。
求 E 中所有可重集的权值和减 T 中所有可重集的权值和最大是多少,并给出方案。
S 中的可重集中每个数的值域为 [1,m]。
∣S∣ 为 n。
问能做到多少。