關於多項式的一點研究及其在ACM競賽中的應用

關於多項式的一點研究及其在ACM競賽中的應用 1. 多項式的前綴和 1.1 n k n^k nk 的前綴和 首先來看幾個衆所周知的公式 ∑ i = 1 n 1 = n \sum_{i=1}^n{1}=n i=1∑n​1=n ∑ i = 1 n i = n ( n + 1 ) 2 \sum_{i=1}^n{i}=\frac{n(n+1)}{2} i=1∑n​i=2n(n+1)​ ∑ i = 1 n

>>阅读原文<<