zhangxyhp

摘要： 高维前缀和（SOSDP）解决这样的问题： 给定 \(f_i\)，其中 \(i\in[0,2^n-1]\)，求解 \(\sum\limits_{j\subseteq i}f_j\)。 考虑一维前缀和： for(int i=1;i<=n;i++){ sum[i]=sum[i-1]+a[i]; } 二维前 阅读全文