摘要: 100+50+65+45=260,rk3。 T1 【模板】分治FFT 题目名称很吓人,但是主要要找到关键性质。 考虑 \(c(a+b)+ab=b(a+c)+ac=a(b+c)+bc=ab+ac+bc\),相当于说合并方式对答案贡献无关。每种合并方式对答案贡献很好求,合并方式数量可以理解为每次从剩下的 阅读全文
posted @ 2024-11-28 20:14 长安一片月_22 阅读(3) 评论(0) 推荐(0) 编辑