Henry__Huang

摘要： Chirp Z-Transform 其实不是什么特别难的东西。 用于解决等比数列/类等比数列多点求值。 \(b_i=\sum_{j=0}^{n}a_jc^{ij}\) 注意到 \(ij=\binom{i+j}{2}-\binom{i}{2}-\binom{j}{2}\)，所以有 \[ b_i=c^{ 阅读全文