#P2075. gty的人类基因组计划
gty的人类基因组计划
题目背景
GTY决心要改变人类基因!!
题目描述
gty邀请了n个人来参见他的计划,这一计划持续m天,每天,n个人会两两配对进行实验(由于gty特别神所以不用担心性别
等♂♀问题)每个人都有一串DNA,配对时符合碱基互补配对原则(即A-TC-G)若有一对碱基匹配成功,那么gty就收
到了一点试验信息,而且这一对碱基将不能被再配对,gty想要尽可能多的试验信息,但是神犇不屑于做这种事情,于是神犇就找
到了你。
gty:你要帮我算出来最多的试验信息
你:啊?可是蒟蒻……
gty:配对试验正好多我一个人没法配对,要不要你和我一起……
你:哦!不!不!不!我会马上算出来的!
输入格式
第一行为n,m,len,表示n个人,m天,每个人的DNA长度为len,保证n为偶数
接下来n行,每行一个长度为len的字符串,表示每个人的基因(保证只有ATCG四个大写字母)
n<=16
m<=10000
len<=16
输出格式
一个整数,gty所能得到最大试验信息
4 3 4
ATCG
AGTC
CAGT
TGCA
5
提示
gty:哇,好多好多××啊