2019年2月21日
CQOI2018 九连环 打表找规律 fft快速傅里叶变换
摘要： 题面： CQOI2018九连环 分析： 个人认为这道题没有什么价值，纯粹是为了考算法而考算法。 对于小数据我们可以直接爆搜打表，打表出来我们可以观察规律。 f[1~10]: 1 2 5 10 21 42 85 170 341 682 我们可以发现的规律是，当i为奇数时，f[i]=f[i-1]*2+1 阅读全文
posted @ 2019-02-21 17:39 杜宇一声 阅读(210) 评论(0) 推荐(0) 编辑