アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-07-04から1日間の記事一覧

E: guruguru - AtCoder Regular Contest 077

arc077.contest.atcoder.jp 整数xを一つ決める。ある数a[i]に対して、a[i] + 1 またはxに遷移する、という操作を行い、a[1]~a[n]までの遷移を実現する。この操作の回数が最小になるようにxを決めた時、その最小回数を求めよ。 素直にやるとO(NM)の問題で当…