ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://ngtkana.hatenablog.com/ ARC 100 F - Colorful Sequence 定義 ${ 1, \dots, i }$ の要素からなる、要素の互いに異なる長さ $i$ の列を $i$ の置換と呼びます。 また数列に対して、その contiguous subsequence であって $i$ の置換であるようものが存在するとき、その数列は $i$ の置換を含むと呼びましょう。 $k$ 色のボールを重複を許して $n$ 個並べる並べ方と、 その連結な部分列であって $A$ に一致するものの組の集合を $X$ とおきましょう。 $X$ の要素数は $(n - m + 1) \cdot k ^ n$ です。 そのような… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fngtkana.hatenablog.com%2Fentry%2F2020%2F07%2F16%2F020602" title="ARC 100 F - Colorful Sequence - ブログ名" 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 2020-07-16 02:06:02 rich https://ngtkana.hatenablog.com/entry/2020/07/16/020602 1.0 100%