3089

先考虑这个权值 \(\sqrt[c]{\prod\limits_{i = 1}^c V_i}\)。 感觉找不到好的方法算出精确值，但是能发现只用比大小。 于是考虑取个对数成 \(\frac{1}{c}\times \ln(\prod\limits_{i = 1}^c V_i) = \frac{1}{ ......

### [P3089](https://www.luogu.com.cn/problem/P3089) 令 $f_1[i][j]$ 表示向右跳，从 $j$ 跳到 $i$ 的最大总得分，有状态转移方程： $$ f_1[i][j]=\displaystyle\max_{k1&&x[j]-x[k-1] u ......

# P3089 [USACO13NOV] Pogo-Cow S 弹簧踩高跷 [洛谷题目传送门](https://www.luogu.com.cn/problem/P3089) [TOC] ## 题目描述 In an ill-conceived attempt to enhance the mobil ......