atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 集合関数 ゼータ変換 メビウス変換 AND 畳み込み OR 畳み込み 1. 概要 本記事では，部分集合・上位集合関係に関するゼータ変換，メビウス変換について解説します．ゼータ変換・メビウス変換はより一般に順序集合に対して定義されるものですが，本記事で扱うのはその特殊ケースということになります． 2. 前提知識 $\lbrace 0,1,\ldots,n-1\rbrace$ の部分集合と，$2 ^ n$ 未満の非負整数の対応（ビットマスク）． 3. 部分集合に関するゼータ変換 $n$ を非負整数とします．本記事では，$\lbrace 0,1,\ldots,n-1\rbrace$ の部分集合を，ビットマスクに対応させ，$2 ^ n$ 未満の非負整数として表します． … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fsubset_zeta_mobius" title="ゼータ・メビウス変換（部分集合関係） - 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:09:47 rich https://info.atcoder.jp/entry/algorithm_lectures/subset_zeta_mobius 1.0 100%