摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意：用E O F三个字符组成字符串要求OO不能相邻 关键思想：画出树，考察0和非0个数的关系。 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 题目大意：用3种颜色对一行格子涂色，要求相邻两格颜色不同且首尾不相同。求涂法总数 关键思想：设N个格子首尾不同的涂色总数为dp[N]，初始化为{0,3,6,6}; 我们想要递推，所以看看dp[i- 阅读全文