Loading

摘要: 简介 自己卷积解决的是一类这样的问题,就两个集合的无交并,用多项式来表示就是: \[ f_{k}=\sum\limits_{i \& j=\varnothing,i|j=k}a_ib_j \] 做法 我们发现,如果没有第一个限制,这个就是一个简单的 FWT 就可以解决,我们考虑一下如何转化第一个限制 阅读全文
posted @ 2022-02-20 14:40 hyl天梦 阅读(62) 评论(0) 推荐(0) 编辑