摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2044递推：到1的方法数为1， 到2的方法数为1到3的方法数 = 1的方法数 + 2的方法数 （只能有1或2到达3）递推关系式：f[n] = f[n-1] + f[n-2];... 阅读全文
摘要：
题目：https://blog.csdn.net/qq_40932661?t=1表面上看去似乎无从下手。但是可以从前面地推出后面的递推:假如涂第N个位置，有两种可能，①涂O ②不涂O。如果涂O的话，前面不能是O,只能是E或F两种， 即2*f(n-2)不涂O的话，N位置... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1106看到那道题以前没过，就拿出来搞一搞，结果疯狂WA，看了讨论区的所有测试数据，完美通过，还测试了要不要去重。最后发现一个说如果字符长度为1，直接输出。我就没在意（因为不可能... 阅读全文