2022-09-11から1日間の記事一覧

ABC268-G Random Student ID

問題 atcoder.jp 人の新入生がいて、それぞれの名前が英小文字で与えられる。学籍番号は英小文字の順序に従って辞書順で並べたときの順番で 1-indexed に振られる。 英小文字の順序をランダムに定義したとき、学籍番号の期待値は? 解法 例えば という文字列…