B - TAKOYAKI FESTIVAL 2019 解説
by 
TKTY1
$O(N)$ 解法
いわゆる積の和というやつで，求める答えは以下の値の半分になります．
\[\displaystyle\left(\sum_{i=1}^{N}d_i\right)^2-\sum_{i=1}^{N}d_i^2\]
この値は \(O(N)\) で計算できます．
投稿日時:
最終更新:
TKTY1
いわゆる積の和というやつで，求める答えは以下の値の半分になります．
\[\displaystyle\left(\sum_{i=1}^{N}d_i\right)^2-\sum_{i=1}^{N}d_i^2\]
この値は \(O(N)\) で計算できます．
投稿日時:
最終更新: