simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 動的計画法 問題概要 0〜Kの数字からなる文字列が与えられる。 文字列のそれぞれの0を、好きな1〜Kの数字に置き換えて、 「任意の同じ数字のペア間の距離の最小値」を最大にしたい。 そのような最大値を求めよ。文字列の文字数は50以下、Kは7以下である。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20110113%2F1294894766" title="TopCoder SRM 493 Div 1 Medium AmoebaCode - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-01-13 13:59:26 rich https://simezi-tan.hatenadiary.org/entry/20110113/1294894766 1.0 100%