2019年11月19日
Codechef Prime Distance On Tree
摘要： 【传送门】 FFT第四题！ 暑假的时候只会点分，然后合并是暴力合并的...水过去了... 其实两条路径长度的合并就是卷积的过程嘛，每次统计完路径就自卷积一下。 刚开始卷积固定了值域。T了。然后就不偷懒了，每次取最大权值乘二去找值域了。 #include <bits/stdc++.h> const d 阅读全文
posted @ 2019-11-19 01:24 Mrzdtz220 阅读(127) 评论(0) 推荐(0) 编辑