差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 最新のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:dynamic_programming:subset_convolution [2020/02/14] – ikatakos | programming_algorithm:dynamic_programming:subset_convolution [2020/02/14] – [包含以外の畳み込み] ikatakos | ||
|---|---|---|---|
| 行 203: | 行 203: | ||
| * $\zeta(f)(i) = \sum_{\gcd(i, | * $\zeta(f)(i) = \sum_{\gcd(i, | ||
| * $i$ の倍数であるような $j$ | * $i$ の倍数であるような $j$ | ||
| - | * $\zeta(f)(i) = \sum_{\lcm(i, | + | * $\zeta(f)(i) = \sum_{{\rm lcm}(i,j)=i} f(j)$ |
| * $i$ の約数であるような $j$ | * $i$ の約数であるような $j$ | ||
| * [[http:// | * [[http:// | ||
