noshi91のメモ

データ構造のある風景

2024-03-26から1日間の記事一覧

文字列の連結と辞書順の関係を冪級数で証明

概要 cp-unspoiler この問題の公式解説にある補題群を冪級数を用いて証明する。 定義 この記事内では以下のように定義する。 また、列の大小関係を辞書順で定める。 辞書順関連 を十分小さい正の実数とし、 を で定める。 このとき について となる。 定理 :…