🔖

シグマ(Σ)の扱い方

2023/12/27に公開
\sum_{i=1}^N i = \frac{N(N+1)}{2}

一旦右の式は無視していい
これはiからNまで進んでiを足し続けるプログラムになる。結果的に右の式になる

\sum_{i=1}^3 i = \frac{3(3+1)}{2}

例えば上記の場合、1を3回足し続けるので、答えは1 + 2 + 3 = 6となる

\sum_{i=L}^R (2i-1)^2

LからRまで(2i-1)の2乗を足し続ける

\sum_{i=0}^{N-1} \sum_{j=0}^{M-1} (Ai+Bj)

i = 0からN-1まで 、j=0からM-1までAi + Bjを足したときの総和
よりわかりやすい解説これ

https://algo-method.com/tasks/568/editorial

Discussion