NISHIO Hirokazu[日本語][English]

Sum over Subsets

$g(S) = \sum_{T\subset S} f(T)$ SOS Dynamic Programming Tutorial - Codeforces Tutorial on Zeta Transform, Mobius Transform and Subset Sum Convolution - Codeforces ゼータ変換 メビウス変換


(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source: [GitHub] / [Scrapbox]