题解 | #x to y#

x to y

https://ac.nowcoder.com/acm/contest/93002/A

牛客练习赛130 C 题解

思路分析

观察一下这个式子，我们发现，遍历 $f$ 来计算贡献每个 $f _ i$ 对于答案的贡献是 $f _ i \cdot g _ i + 2 \cdot f _ i \cdot \Sigma _ {j = i + 1} ^ n {g _ j}$ 。每个 $g _ i$ 对于答案的贡献是 $f _ i \cdot g _ i + 2 \cdot g _ i \cdot \Sigma _ {j = 1} ^ {i - 1} {f _ j}$ 。

题解 | #x to y#

牛客练习赛130 C 题解

思路分析

全站热榜

创作者周榜