• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            #include? < stdio.h >

            int ?m,?n;
            char ?a[ 110 ],?b[ 110 ];
            int ??result[ 110 ][ 110 ];
            int ??value[ 5 ][ 5 ] = ? {??? {? 5 ,? - 1 ,? - 2 ,? - 1 ,? - 3 ?} ,
            ??????????????????????
            {? - 1 ,? 5 ,? - 3 ,? - 2 ,? - 4 ?} ,
            ??????????????????????
            {? - 2 ,? - 3 ,? 5 ,? - 2 ,? - 2 ?} ,
            ??????????????????????
            {? - 1 ,? - 2 ,? - 2 ,? 5 ,? - 1 ?} ,
            ??????????????????????
            {? - 3 ,? - 4 ,? - 2 ,? - 1 ,? - 1000 } ?}
            ;

            int ?getid(? char ?ch?)
            {
            ????
            switch (?ch?)
            ????
            {
            ????????
            case ? ' A ' :?? return ? 0 ;
            ????????
            case ? ' C ' :?? return ? 1 ;
            ????????
            case ? ' G ' :?? return ? 2 ;
            ????????
            case ? ' T ' :?? return ? 3 ;
            ????????
            case ? ' - ' :?? return ? 4 ;
            ????}

            ????
            ????
            return ? - 1 ;
            }


            int ?solve()
            {????
            ????result[
            0 ][ 0 ] = ? 0 ;
            ????
            for (? int ?i = ? 0 ;?i < ?m;? ++ i?)?result[i + ? 1 ][ 0 ] = ?result[i][ 0 ] + ?value[?getid(?a[i]?)?][ 4 ];
            ????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?)?result[ 0 ][i + ? 1 ] = ?result[ 0 ][i] + ?value[ 4 ][?getid(?b[i]?)?];

            ????
            for (? int ?i = ? 0 ;?i < ?m;? ++ i?)
            ????????
            for (? int ?j = ? 0 ;?j < ?n;? ++ j?)
            ????????
            {
            ????????????result[i
            + ? 1 ][j + ? 1 ] = ?result[i][j] + ?value[?getid(?a[i]?)?][?getid(?b[j]?)?];
            ????????????
            ????????????
            if (?result[i + ? 1 ][j] + ?value[ 4 ][?getid(?b[j]?)?]? > ?result[i + 1 ][j + 1 ]?)
            ????????????result[i
            + 1 ][j + 1 ] = ?result[i + ? 1 ][j] + ?value[ 4 ][?getid(?b[j]?)?];
            ????????????
            ????????????
            if (?result[i][j + ? 1 ] + ?value[?getid(?a[i]?)?][ 4 ]? > ?result[i + 1 ][j + 1 ]?)
            ????????????result[i
            + 1 ][j + 1 ] = ?result[i][j + ? 1 ] + ?value[?getid(?a[i]?)?][ 4 ];
            ????????}

            ????
            ????
            return ?result[m][n];
            }


            int ?main()
            {
            ????
            int ?test;
            ????scanf(
            " %d " , & test);
            ????
            ????
            while (?test -- ?)
            ????
            {
            ????????scanf(
            " %d " , & m);?scanf( " %s " ,?a?);
            ????????scanf(
            " %d " , & n);?scanf( " %s " ,?b?);
            ????????
            ????????printf(
            " %d\n " ,?solve()?);
            ????}


            ????
            return ? 0 ;
            }

            posted on 2008-10-28 18:34 Darren 閱讀(183) 評論(0)  編輯 收藏 引用 所屬分類: 動態規劃
            久久99国产精品久久| 国产V综合V亚洲欧美久久| 久久精品一区二区| 精品久久久无码中文字幕天天| 精品久久久久久无码免费| 久久亚洲精品国产亚洲老地址| 久久综合给久久狠狠97色| 九九99精品久久久久久| 久久夜色精品国产www| 九九精品99久久久香蕉| 久久露脸国产精品| 久久亚洲国产精品一区二区| 久久精品国产一区二区三区| 少妇高潮惨叫久久久久久| 久久久无码精品亚洲日韩软件| 奇米综合四色77777久久| 国产高清美女一级a毛片久久w| 波多野结衣AV无码久久一区| 久久国产精品一区| 国产亚洲美女精品久久久久狼| 精品久久久久成人码免费动漫 | 色综合久久精品中文字幕首页| 一本色道久久88综合日韩精品| 亚洲国产精品久久久久婷婷老年| 要久久爱在线免费观看| 精品久久久久久久久久中文字幕 | 思思久久好好热精品国产| 久久国产精品-国产精品| 亚洲国产精品高清久久久| 中文字幕精品无码久久久久久3D日动漫| 国产精品久久久久aaaa| 欧美大香线蕉线伊人久久| 日产精品久久久久久久| 无码国内精品久久人妻蜜桃| 精品人妻伦九区久久AAA片69| 日韩美女18网站久久精品| 久久综合精品国产一区二区三区| 国产亚州精品女人久久久久久 | 久久亚洲精精品中文字幕| 久久精品无码一区二区WWW| 久久精品一本到99热免费|