救救孩子吧，这个最值反演看不懂哇，
  • 板块学术版
  • 楼主Zxsoul
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/3 22:17
  • 上次更新2023/11/4 12:05:42
查看原帖
救救孩子吧，这个最值反演看不懂哇，
230808
Zxsoul楼主2021/8/3 22:17

我们知道最值反演是这个东东：

max{S}=∑T∈S,T≠⊘(−1)∣T∣−1min{T}max\{S\}=\sum_{T\in S,T\not=\oslash} (-1)^{|T|-1}min\{T\}

他应于求解一个集合的 lcm⁡\operatorname{lcm} 记作 lcm⁡(S)\operatorname{lcm}(S)，公式为：

lcm(S)⁡=∏T∈S,T≠⊘gcd⁡(T)(−1)∣T∣−1\operatorname{lcm(S)}=\prod_{T\in S,T\not=\oslash}\gcd(T)^{(-1)^{|T|-1}}

转换都懂了， 只有一个地方有疑问，就是如何求 gcd⁡(T)\gcd(T)

大佬求解，qwq

2021/8/3 22:17