hitoare日記

たまに書きます

2020-01-10から1日間の記事一覧

E - Change a Little Bit (AtCoder Beginner Contest 150)

公式解説と解法が違っていたので。 問題リンク atcoder.jp 問題概要 長いので省略 解法 Cが小さいものからとる方が良いので、まずCを小さい順にソートする。 動的計画法によって答えを求める。 dp[i] = (i文字目まで見た時のfの総和)とする。 1文字の文字列…