HDU6851 Heart 倍增子集卷积
分析设多项式A=∑i=02n−1aixi,B=∑i=02n−1bixiA=\sum\limits_{i=0}^{2^n-1}a_ix^i,B=\sum\limits_{i=0}^{2^n-1}b_ix^iA=i=0∑2n−1aixi,B=i=0∑2n−1bixi求C=A∗B=∑i=02n−1xi∑d⊆iadbi−dC=A*B=\sum\limits_{i=0}^{2^n-1}x^i\sum\limits_{d \subseteq i}a_d b_{i-d}C=A∗B=i=0∑2n−1xid⊆i
原创
2020-08-12 18:30:51 ·
340 阅读 ·
0 评论