2018-08-23から1日間の記事一覧
問題概要 数列が与えられる。その連続した区間を取り出すとき、その区間に含まれる数の和がMの倍数である区間はいくつあるか。 取った方針 連続した区間の和を高速に求める->累積和 累積和から区間[i,j]の和を計算する際はj番目の累積和 - i-1番目の累積和 …
問題概要 数列が与えられる。その連続した区間を取り出すとき、その区間に含まれる数の和がMの倍数である区間はいくつあるか。 取った方針 連続した区間の和を高速に求める->累積和 累積和から区間[i,j]の和を計算する際はj番目の累積和 - i-1番目の累積和 …