2018年8月7日
【bzoj4836】[Lydsy1704月赛]二元运算
摘要： 题目链接 其实就是一个FFT的题。 我们搞出两个生成函数A和B。 对于第二种情况，我们直接把B序列反序，跑FFT就行了。第一种情况，有一个乘法的限制，我们跑分治FFT就好了。时间复杂度O(n(log2n)2)" role="presentation" style... 阅读全文
posted @ 2018-08-07 19:45 ez_2016gdgzoi471 阅读(95) 评论(0) 推荐(0) 编辑