kurarrr's memooo

問題 問題概要 N要素の整数列{a_i}を以下の作業を繰り返して{b_i}に一致させる. - いくつかの要素を選び, a_i をa_i % k に変化させる. その際いくつ選んだかに関わらず コスト2kを払う 必要な最小コストはいくらか. 1 <= a_i, b_i, N <= 50 解法 a_i から a_i % k にコスト2kの有向辺があるグラフを考える. すると, いく…