P5686 [CSP-S2019 江西] 和积和 题解

---

题目传送门

读题

给定两个下标从 $1$ 到 $n$ 编号的序列 $x_i,y_i$，定义函数 $S(l,r)(1\le l\le r\le n)$ 为：

$$\sum _{i=l}^r{x}_i\times \sum _{i=l}^r{y}_i$$

请你求出下列式子的值：

$$\sum _{l=1}^n\sum _{r=l}^{n}S(l,r)$$

由于答案可能很大，你只需要给出答案模 $10^9+7$ 后的结果。

---

分析

$\text{40pts}$

暴力模拟：三重循环，第一层循环 $l$，第二层循环 $r$，第三层同时计算 ${\sum }_{i=l}^r{x}_i$ 和 ${\sum }_{i=l}^r{y}_i$。

推一遍式子：设 $s{x}_i$ 为 ${\sum }_{j=1}^i{x}_i$，$s{y}_i$ 为 ${\sum }_{j=1}^i{y}_i$。

$\text{70pts}$

$$\begin{array}{rl}& =\sum _{l=1}^n\sum _{r=l}^n(\sum _{i=l}^r{x}_i\sum _{i=l}\\ & \end{array}$$