2022年6月9日
CF1687E
摘要： gcd为将所有质因子出现次数取min。 本题的v为：每一个质因子的指数为最少的出现次数和第二少的出现次数之和。 可以先构造出最少，再乘上第二少。 操作为取指数max。 考虑min-max容斥： \(\min(S)=\sum_{T\subseteq S} (-1)^{|T|+1} \max(T)\)。 阅读全文
posted @ 2022-06-09 18:32 WWW~~~ 阅读(52) 评论(0) 推荐(0) 编辑