P2075 gty的人类基因组计划

    • 1通过
    • 15提交
  • 题目提供者 iamzky
  • 评测方式 云端评测
  • 标签 模拟 高性能
  • 难度 尚无评定
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    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所能得到最大试验信息

    输入输出样例

    输入样例#1: 复制
    4 3 4
    ATCG
    AGTC
    CAGT
    TGCA
    输出样例#1: 复制

    说明

    gty:哇,好多好多××啊

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。