杭电打卡
2020-04-04 本文已影响0人
仲夏二十
这题主要是数学方法求解，其他没什么难度，关键是得出递推公式。
假如第一个和最后一个格子能相同颜色，我们可以很快算出染法为3*2^(n-1)。
而当最后一个格子与第一个格子颜色相同时，n个格子的染法就相当于n-1个格子的染法，所以我们只需要3*2^(n-1)减去n-1个格子的染法就可以了
这题主要是数学方法求解，其他没什么难度，关键是得出递推公式。
假如第一个和最后一个格子能相同颜色，我们可以很快算出染法为3*2^(n-1)。
而当最后一个格子与第一个格子颜色相同时，n个格子的染法就相当于n-1个格子的染法，所以我们只需要3*2^(n-1)减去n-1个格子的染法就可以了
