2016-12-21から1日間の記事一覧
問題文 agc005.contest.atcoder.jp解説見ました。 考察 愚直に個の区間ごとに最小値を計算しても計算量がになるのでTLEになる。ここで最小値になる値に注目して区間を考える。具体的な例として問題文の入力例2で考える。 i0123 a1324 の値を見ると最小値がに…
問題文 agc005.contest.atcoder.jp解説見ました。 考察 愚直に個の区間ごとに最小値を計算しても計算量がになるのでTLEになる。ここで最小値になる値に注目して区間を考える。具体的な例として問題文の入力例2で考える。 i0123 a1324 の値を見ると最小値がに…