2019年11月30日
LOJ3058. 「HNOI2019」白兔之舞 [DP，MTT]
摘要： "LOJ" 前置知识：任意长度NTT 普通NTT只能做$2^k$的循环卷积，尝试扩展成长度为$n$的循环卷积，保证模意义下$\omega_n$存在。 不管怎样还是要算点值。推式子： $$ \begin{align } X_i&=\sum_{j=0}^{n 1}x_j\omega_n^{ij}\\ & 阅读全文
posted @ 2019-11-30 22:30 p_b_p_b 阅读(289) 评论(0) 推荐(0) 编辑