geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC ダイクストラ ハフマン符号 コンテスト中AC: A〜F C - Slot Strategy D - Distinct Trio E - Road Reduction F - Bread C - Slot Strategy 解法は公式解説と同じだったので、実装例だけ書いておきます。 の左から番目に文字があるとして、を配列に記録しておきます。これを、 とします。 これを昇順ソートして、ランレングス圧縮すると、文字が何番目に何個出現するかという組が得られるので、あとは公式解説の方法で計算できます。 Submission #31861075 - AtCoder Beginner Contest 252 D - Distinct … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F05%2F28%2F163029" title="AtCoder Beginner Contest 252 参加記録 - geam1113’s diary" 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 2022-05-28 16:30:29 rich https://geam1113.hatenablog.com/entry/2022/05/28/163029 1.0 100%