网站首页 站内搜索

搜索结果

查询Tags标签: P6800,共有 1条记录
  • P6800 【模板】Chirp Z-Transform

    \(\text{Solution}\) 考虑把\(c^i\)带入多项式得 \[ans_i = \sum_{j = 0}^{n - 1}a_jc^{ij} \]利用组合数把\(c^{ij}\)拆开,\(ij = \binom{i + j}{2} - \binom{i}{2} - \binom{j}{2}\),证明把组合数拆开即可。 \[ans_i = \sum_{j = 0}^{n - 1}a_jc^{\binom{i + j}{2} - …

    2022/7/14 23:21:52 人评论 次浏览
扫一扫关注最新编程教程