摘要: https://codeforces.ml/gym/102956 这道题是要实现每一位自定义二进制下运算的fwt$A*B=C$ (*是卷积) 跟一般fwt相同,实现过程可以按位进行 考虑构造成$T1A*T2B=T3C$ (*是对应相乘) 将其按照最高位拆开之后,即$A=[A0,A1],B=[B0,B 阅读全文
posted @ 2021-07-07 16:05 尹吴潇 阅读(98) 评论(0) 推荐(0) 编辑