sharpland的博客

博客

[P1103讨论帖] 【P1103解题讨论】新讨论

2020-04-06 21:59:10 By sharpland

固定第一个格子的颜色。

我们发现如果只有一行的话涂色总数是斐波那契数列，

当行数更多时，分两种情况：

第一行是$10101010$即没有相邻颜色时，竖着可以看成另一个斐波那契数列。
第一行是$11001100$有相邻颜色时，下一行只能是对应的不同颜色。

所以答案就是$(F[n] + F[m] - 1)\times 2$

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。