kuailedetongnian

摘要： \(\text{SOSDP: Sum over Subsets DP}\) 介绍 例子：给定一个序列长度为 \(2^n\) 的序列 \(a\)，求对于 \(i = 0,1,\cdots,2^n-1\) 求 \(A_i\)，其中 \(A_i = \sum\limits_{j\&i=j}a_j\)，即 阅读全文