2021年1月7日
cf E. Thief in a Shop - fft + 多项式快速幂 + 母函数
摘要： 传送门 其实是个假的多项式快速幂 在$n$种物品里，选择$k$个物品，然后看有几种权值和有哪些 就是母函数模板吧，然后k次多项式乘法，而且是对于一个多项式来说，那就进行多项式快速幂。同时用fft维护，(真多项式快速幂应该不是这么简单) 如果说用ntt的话，要用双膜去求，因为只取一个膜会被使得多项式的 阅读全文
posted @ 2021-01-07 16:37 Emcikem 阅读(60) 评论(0) 推荐(0) 编辑