hdu 2047 题目链接

题意：一个由’E’ ‘O’ ‘F’ 组成的长度为n的字符串。‘O’不能相邻。。问方案数。。

思路：递推。。。蒙对了（误

hdu2045 题目链接

题意：

一串 方格，每个格子可以涂三种颜色，要求相邻的格子颜色不能相同，首尾格子也不能相同。

思路：递推。没推出来23333 我好菜啊.jpg.