2023-01-29から1日間の記事一覧
AtCoder
AtCoder300点
ABC-C
茶色diff
ある量を固定して考える
操作
最小コスト
操作:1文字を変更する
操作:circular_shift
操作:上書き
回文
操作の流れを単純化する
文字列
全探索
多重for文
for文
最適化問題
慣れれば解ける問題だけど、最初は「固定する」という考え方が難しいかもしれない。 問題へのリンク 問題概要 長さ の文字列 が与えられる。この文字列に対して、次の操作を繰り返すことで回文にしたい。 先頭の文字を末尾に移動する (コスト ) 文字を 1 つ…