2016-09-01から1日間の記事一覧

Educational Codeforces Round 16: E. Generate a String

問題ページ 問題概要 現在の文字列の末尾に 'a' を追加(コスト x) 現在の文字列の末尾を削除(コスト x) 現在の文字列全体をコピーし、末尾に貼り付け(コスト y) という 3 種類の操作を使って長さ n の文字列を作る最小のコストを求めよ。 $1 \le n \le…