2015-08-24から1日間の記事一覧

AOJ 0254 Scone

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0254 概要:N個の正整数列 (1 <= N <= 3*104) が与えられる。連続する部分列の和 mod M (1 <= M <= 105) を最大化したときの値を求めよ。 O(N3) 解法 [begin,end) をO(N2)で決めて,和のmod …