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]; } 二維前 閱讀全文