差分

この文書の現在のバージョンと選択したバージョンの差分を表示します。

この比較画面にリンクする

両方とも前のリビジョン 前のリビジョン
programming_algorithm:dynamic_programming:subset_convolution [2020/02/14]
ikatakos [包含以外の畳み込み]
programming_algorithm:dynamic_programming:subset_convolution [2020/02/14] (現在)
ikatakos [高速ゼータ変換 高速メビウス変換]
ライン 6: ライン 6:
   * [[https://​www.hamayanhamayan.com/​entry/​2017/​05/​20/​125607|競技プログラミングにおける畳み込み問題まとめ(FFT,​アダマール変換,​メビウス変換,​ゼータ変換) - はまやんはまやんはまやん]]   * [[https://​www.hamayanhamayan.com/​entry/​2017/​05/​20/​125607|競技プログラミングにおける畳み込み問題まとめ(FFT,​アダマール変換,​メビウス変換,​ゼータ変換) - はまやんはまやんはまやん]]
  
-競プロでたまに出てくるアルゴリズムで、ちょっと直感的な理解が難しい故か、解説記事がいろいろ書かれている。 +競プロでたまに出てくるアルゴリズムで、ちょっと直感的な理解が難しい故か、解説記事がいろいろ書かれている。 ​\\ 
-更にそれを整理したキュレーション記事も既にあるため、今更独自に書く意味がある不明だが、まぁそこは気にせず自分用メモとして書いておく。+更にそれを整理したキュレーション記事も既にあるため、今更独自に書く意味があるか微妙だが、まぁそこは気にせず自分用メモとして書いておく。
  
 ===== 定義 ===== ===== 定義 =====
programming_algorithm/dynamic_programming/subset_convolution.txt · 最終更新: 2020/02/14 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0