P5319 [BJOI2019] 奥术神杖

Description

https://www.luogu.com.cn/problem/P5319

Solution

考虑我们求的那个东西很难搞啊，但实际上是几何平均数，能不能用跟普通平均数一样的方式做呢？

普通平均数我们可以二分，几何平均数也可以二分。取对数后是 $\dfrac{1}{c}\sum \ln v$。就是分数规划的形式。

然后就可以 AC 自动机上跑 dp 了。这一步感觉很平凡啊。

但是卡精度不平凡，我还没卡过去，就贺了题解了/shl

平均数考虑分数规划，入典！！！