2013-03-05から1日間の記事一覧

Codeforces 279D (171D) The Minimum Number of Variables

問題 n項からなる数列aが与えられる。 m個の変数bに対して次のような操作をn回行う。 最初、全ての変数は0 t回目の操作で、b[y] := b[i] + b[j]とbを更新する。このとき、b[i] + b[j] = a[t]でなくてはならない。 この操作が行える変数の数の最小値を求めよ…