2019-03-20から1日間の記事一覧
競プロで Σi*f(i) ( Σi/f(i) でもよい)を求める問題で、f(i)のとる値が少ない場合、「f(i)の値ごとにiの総和を求めてからf(i)をかけて、それらをすべて足す」というテクを使えばよいという知見を得た。最近解いた問題でいうと、yukicoder No.737 PopCount…
競プロで Σi*f(i) ( Σi/f(i) でもよい)を求める問題で、f(i)のとる値が少ない場合、「f(i)の値ごとにiの総和を求めてからf(i)をかけて、それらをすべて足す」というテクを使えばよいという知見を得た。最近解いた問題でいうと、yukicoder No.737 PopCount…