drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 茶色diff AGC-A 最適化の考察：最適解の形を考える 考察：場合分けして考える 考察：一部の変数を固定して考える 辞書順 Greedy Greedy:辞書順最小を求める ある程度探索でゴリ押した。 問題へのリンク 問題概要 英小文字のみからなり、どの 2 文字も互いに相異なる文字列を「多彩」であると呼ぶこととする。多彩な文字列 が与えられる。以下の条件を満たす文字列の中で最も辞書順が小さいものを求めよ。 よりも辞書順で大きい 多彩である 存在しない場合は "-1" を出力せよ。 制約 は多彩な文字列 考えたこと まず が 26 文字未満ならば、「使用していない文字」があるはずである。そのうちの最小の文字を c として、S + c が答えとなる。 が 26 文字である場合は、すべての英小文字が 1 回ずつ用いられているはずである。この場合はある i に対して、 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F07%2F044400" title="AtCoder AGC 022 A - Diverse Word (茶色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-11-07 04:44:00 rich https://drken1215.hatenablog.com/entry/2020/11/07/044400 1.0 100%