摘要: 题意: 其中,$f(1)=1,f(2)=1$。 "传送门" 分析: 首先先看斐波那契数列的几何意义: 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式: $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 阅读全文
posted @ 2020-04-15 17:31 xzx9 阅读(393) 评论(0) 推荐(0) 编辑
摘要: $bitset$ 存储二进制数位,像一个 $bool$ 类型的数组一样,$bitset$ 中的一个元素一般只占$1\ bit$。 可以进行与(&)、或(|)、异或(^)、左移( )等操作,可以通过下标进行访问。 声明: $\text{ bitset bt; }$ 相关函数: bt.size() 返回 阅读全文
posted @ 2020-04-15 15:51 xzx9 阅读(502) 评论(0) 推荐(0) 编辑