1 条题解
-
0$$\begin{aligned} & \sum\limits_{i=2}^{n}\dfrac 1{u(i)v(i)} \\ =\ & \dfrac 1{2\times 3}+\dfrac 1{3\times 5}+\dfrac 1{3\times 5}+\dfrac 1{5\times 7}+\dfrac 1{5\times 7}+\cdots+\dfrac 1{u(n)v(n)} \\ =\ & \dfrac{3-2}{2\times 3}+\dfrac{5-3}{3\times 5}+\dfrac{7-5}{5\times 7}+\cdots+\dfrac{u(n)-u(u(n)-1)}{u(u(n)-1)u(n)}+\dfrac{n-u(n)+1}{u(n)v(n)} \\ =\ & \left(\dfrac 12-\dfrac 13\right)+\left(\dfrac 13-\dfrac 15\right)+\left(\dfrac 15-\dfrac 17\right)+\cdots+\left(\dfrac 1{u(u(n)-1)}-\dfrac 1{u(n)}\right)+\dfrac{n-u(n)+1}{u(n)v(n)} \\ =\ & \dfrac 12-\dfrac 1{u(n)}+\dfrac{n-u(n)+1}{u(n)v(n)} \\ =\ & \dfrac 12+\dfrac{n-u(n)-v(n)+1}{u(n)v(n)}. \end{aligned} $$
那么只需要暴力求出 和 即可就算出答案。
- 1
信息
- ID
- 5349
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 1
- 上传者