2023年11月27日
[ABC315Ex] Typical Convolution Problem
摘要： 题目链接 首先观察到这个形式，容易发现它和常规的卷积不同点就在于：题目给出的求和定义中，\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算，我们引入： \[G_n=\sum_{i+j<N}F_iF_j \]我们发现，假设所有 \(F_{1\sim{ 阅读全文
posted @ 2023-11-27 17:35 徐子洋 阅读(52) 评论(0) 推荐(0)