スポンサーリンク
集合べき級数解説

集合べき級数関連 (4) 問題例

Distinct Multiples (ABC 236 Ex) ユーザー解説に書いた通り.集合べき級数の $\exp$ で $O(N^22^N)$ 時間で解ける. Connectivity 2 (ABC 2...
集合べき級数解説

集合べき級数関連 (3) 多項式との合成の転置

参考文献 Elegia さん: 転置原理により本記事で扱う問題の解法が導出できることについて述べている. ryuhe1 さん: 転置原理について詳細な記述がある. noshi91 さん: ...
集合べき級数解説

集合べき級数 (2) 多項式との合成

参考文献 Elegia さん: 本記事で扱っているアルゴリズムはここで紹介されているものとほぼ同一です.ただし以下の点について,定式化や議論を変更・追加しています. 分母 $\frac{1}{k!}$ について説明し,...
集合べき級数解説

集合べき級数 (1) subset convolution

参考文献 (arXiv) Fourier meets Mobius : Fast subset convolutionFourier Meets Mobius: Fast Subset Convolution Elegi...
スポンサーリンク
タイトルとURLをコピーしました