摘要: 去年学了,去年忘了,今年再学,今年似了。 引入 狄利克雷卷积 定义乘法卷积:\((f * g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})\) 实际上可以理解为一个两个函数的卷积就是一个新函数。 满足交换律(显然)。 满足结合律感性,理解就是枚举三个数乘积一定,你先枚举那两个数都 阅读全文
posted @ 2024-08-03 16:24 point_fish 阅读(15) 评论(0) 推荐(0)