摘要: 2019/10/21,发现了这题的一个线性递推式,不过不会证明。 F(n)=6∗F(n−1)−8∗F(n−2)−8∗F(n−3)+16∗F(n−4) 题目链接:格子涂油漆 题目描述: X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个 阅读全文
posted @ 2019-04-09 13:06 新之守护者 阅读(251) 评论(0) 推荐(0) 编辑