きっと誰もが ずっと探しているの / 想必每个人都在不停地寻找着
それは偶然ではなくて 偽りの愛なんかじゃなくて / 那并非偶然 也绝非虚假的爱
Yuki 有一条包含 个格子的环形纸带,每个格子的编号依次为 。
Yuki 打算给每个格子染上粉色或蓝色。Yuki 称一种染色方案是「鱼鱼」的,当且仅当:
- 对于所有粉色格子,每个粉色格子左右两侧相邻的蓝色格子数量总和相等;
- 对于所有蓝色格子,每个蓝色格子左右两侧相邻的粉色格子数量总和相等。
你需要求出「鱼鱼」的染色方案数。定义两种染色方案不同,当且仅当存在不大于 的正整数 ,满足格子 在两种染色方案中所染的颜色不同。