HBC20129[JLOI2011]基因补全题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对，两个碱基序列能相互匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的， 例如ACGTC能且仅能与TGCAG配对，一个相对短的碱基序列能通过往该序列中任意位置补足碱基来与一个相对长的碱基序列配对， 补全碱基的位置、数量不同，都将视为不同的补全方案

在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。 例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往该序列中任意位置补足碱基来与一个相对长的碱基序列配对。 补全碱基的位置、数量不同，都将视为不同的补全方案。现在有两串碱基序列S和T，分别有n和m个碱基(n ≥ m)，问一共有多少种补全方案。  

标签： HBC20129[JLOI2011]基因补全题解