摘要: CF 2096 H 注意到实为计算: \[\prod_{i=1}^n(z^{l_i}+z^{l_i+1}+\dots +z^{r_i}) \]显然我们需要使用 \(FWT\) 进行转化问题,设 \(v(i,j)=(-1)^{|i\cap j|}\)。 不妨设 \(F_i(z)=z^{l_i}+z^{ 阅读全文
posted @ 2025-04-22 22:37 spdarkle 阅读(30) 评论(0) 推荐(0)