Function fast_mobius_subset

Source
pub fn fast_mobius_subset<T>(f: &mut [T])
where T: Copy + Sub<Output = T>,
Expand description

$\mathtt{f_j} = \sum_{\mathtt{i \subseteq j}} \mathtt{F_i}$を満たすFを求める。

fの長さは$2^n$であるとする。

Time complexity $O(2^n n)$