2019年4月27日
CF914G Sum the Fibonacci FWT、子集卷积
摘要： "传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) 阅读全文
posted @ 2019-04-27 16:51 cjoier_Itst 阅读(366) 评论(4) 推荐(1) 编辑