bzoj5300: [Cqoi2018]九连环【FFT+高精度】
传送门
解题思路:
容易发现fi=fi−1+2fi−2+1=2fi−1+(i%2)fi=fi−1+2fi−2+1=2fi−1+(i%2)f_i=f_{i-1}+2f_{i-2}+1=2f_{i-1}+(i\%2),但还不够。
又发现fi=⌊2i+13⌋fi=⌊2i+13⌋f_i=\lfloor\frac{2^{i+1}}{3}\rfloor,直接FFT+高精度即可。
#include&...
原创
2018-05-04 16:00:02 ·
415 阅读 ·
0 评论