本文主要是介绍pku 2440 DNA，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
2440 DNA 递推题；
通常有几种方式来做这种题：
1.小范围内找到规律
2.直接分析出规律
进一步，有的题可能还要转化成矩阵乘法，然后分治的在nlgn
时间内解决。
有的由于数值太大，会要求取模，这时很可能会出现循环节。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2229
也是一道递推的题目，我的想法是与二进制有关，奇数直接去
掉末位1(-1)，偶数可能会在倒数第二位出现1（－2），或不出
现（>>1）。
经典的递推，如Fibonacci，Stirling（n元素k轮换，n元素k子集）等。
这篇关于pku 2440 DNA的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
