摘要： "奥术神杖" （分数规划、AC自动机） 发现我们要求的东西很像一个平均数（实际上就是几何平均数），那么我们现在考虑一种运算，使得乘法能够变成加法、开根可以变成除法，不难想到取对数满足这个条件。我们对$\sqrt[v]{\prod a_i}$取$ln$之后得到$\frac{1}{v} \sum ln\ 阅读全文