- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P8772 求和 题解
直接看样例```41 3 6 9```我们可以利用我忘了叫啥的一个乘法什么什么律，也就是：\$S=1×3+1×6+1×9+3×6+3×9+6×9 \newline \quad = (1×3)+(1×6+3×6)+(1×9+3×9+6×9) \newline \quad = (1)×3+(1+3)×6+(1+3+6)×9$就可以前缀和啦！\这个$→(a_{1}+...+a_{i})×a_{i+1}←$就是$所有×a_{i+1}$的和\所以直接开一个前缀和数组（sum）\
2023-07-02 10:07:35
154
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人