![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度算法
Neo__Z
这个作者很懒,什么都没留下…
展开
-
hdu1502 Regular Words 【dp+高精度加法】
解题思路: f[a][b][c]表示用a个A,b个B,c个C的方案数,其转移方程为: if(b==0)f[a][b][c]=1; else if(c==0)f[a][b][c]=f[a-1][b][c]+f[a][b-1][c]; else f[a][b][c]=f[a-1][b][c]+f[a][b-1][c]+f[a][b][c-1]; 其中1≤\lea≤\len,0≤\leb≤\le原创 2017-10-10 21:36:23 · 313 阅读 · 0 评论 -
高精度乘法 普通(n^2)+fft(nlogn)
高精度乘法核心为ci=∑aj⋅bi−j+1c_i=\sum a_j·b_{i-j+1}普通算法时间复杂度为O(n)O(n). 又由于是卷积形式,可用fft优化为O(nlogn)O(nlogn)普通版#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> using name原创 2017-07-27 19:52:21 · 1235 阅读 · 2 评论