2016-09-01から1ヶ月間の記事一覧

Codeforces Round #370

A Memory and Crow 問題 ai = bi - bi+1 + bi+2 - bi+3.... で定義される数列a, bがある 数列aが与えられるので、数列bを求める 解法 後ろから計算して求めればOKなので、愚直にやったがO(n2)となりTLE 計算すると bi = ai - bi+1 となるので、これを使えばO…