2019年1月10日
子集卷积
摘要： 要求在$O(n\log^2n)$内计算$f_S$，满足$$f_S=\sum_{T\subseteq S}g_Th_{S T}$$ 相当于$$f_S=\sum_{P\cup Q=S}g_Ph_Q[|P|+|Q|=|S|]$$ 若没有后面的条件则可以用FWT计算。考虑将条件塞到状态里。记$f'_{i,S 阅读全文
posted @ 2019-01-10 22:20 Utoрia 阅读(402) 评论(0) 推荐(0)