atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 数え上げ parking function 1. 概要 本記事では，parking function（駐車関数）と呼ばれる数列の個数を数え上げる問題を解説します． Parking function はハッシュテーブルの研究などに関連して現れた組合せ論的対象です．またその呼称の通り，駐車場に車を停めるというユニークな問題定式化で知られています． Parking function の個数は非常に簡潔な式で表され，また問題を円環に拡張するという面白い方法で証明されます． 2. 前提知識 特にありません． 3. Parking function 3.1. 定義 【定義 1】 $n$ を正整数とし，$a=(a_1,a_2,\ldots,a_n)$… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fparking_function" title="Parking Function - AtCoderInfo" 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/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:11:40 rich https://info.atcoder.jp/entry/algorithm_lectures/parking_function 1.0 100%