メビウス変換

多義語なので要注意。

Möbius Transform

メビウス関数は、数論や組合せ論における重要な関数である

競技プログラミング界隈で、特に包除原理などと関連して「メビウス変換」と呼ばれてる概念は前者とは関係ない。

競技プログラミング界隈での「メビウス変換」という用語の指す意味に揺れがあるという指摘

競技プログラミング界隈でたまに言及されるFast Subset Convolutionの論文

この論文では古典的なメビウス変換として下記の解説をしている

https://gyazo.com/6e694059d92c70c3147410015d435878

関連