题目要求计算在给定长度L的DNA序列中，不含病毒DNA（101和111）的序列数量。通过动态规划方法，以不同结尾的DNA序列长度为状态，求解不受病毒感染的生命体数量模2005的值。给出的样例输入是L=4，输出为9。解题思路包括设置4个状态来表示不同结尾的长度为i的DNA序列，并找出状态转移方程。
题目来源：http://noi.openjudge.cn/ch0206/9270/
9270:Pku2440 DNA
总时间限制: 4000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB
描述
A kind of virus has attacked the Xplanet, and many lives are infected. After weeks of study, The CHO (CreatureHealthy Organization) of X planet finally finds out that this kind of virus hastwo kind of very simple DNA, and can be represented by 101 and 111.Unfortunately, the lives on the planet also have DNA formed by 0s and 1s. If acreature's DNA contains the virus' DNA, it will be affected; otherwise
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
