2023年4月2日
“卓见杯”郑州轻工业大学第十五届程序设计大赛暨河南省高校邀请赛 题解12/12
摘要： 1计算括号对 例如(()) 将其视作(a^1+a^2)*(a^-3+a^-4) 等于a^-3+2*a^-2+a^-1 这里a^-3的系数就是距离为3的左右括号的对数，a^-2的系数为距离为2的左右括号的对数 使用fft加速多项式乘法即可通过。 #include<bits/stdc++.h> usin 阅读全文
posted @ 2023-04-02 21:47 zzuqy 阅读(303) 评论(1) 推荐(0) 编辑