摘要：
转自http://blog.csdn.net/lostaway/article/details/5742571分析： 分析题意，我们知道这是一道排列计数问题。而且，题意的要求是对于给定字符串长度n，给出对应的方案数m。我很容易联想到“f(n) = m”这样的函数关系。并且，题目中的限制条件只有“两个O不能相邻”。计数 + 简单限制 = 递推。接下来的问题就是求出递推公式了。* 第n格取“O”:----------------------------------| | | | …… | | | O |----------------------------------1 2 3 n-2 n-.. 阅读全文
