• <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 閱讀(180) 評論(0)  編輯 收藏 引用 所屬分類: 動態(tài)規(guī)劃
            77777亚洲午夜久久多人| 亚洲∧v久久久无码精品| 日本道色综合久久影院| 国产精品成人无码久久久久久 | 伊人久久精品影院| 久久久www免费人成精品| 久久精品国产久精国产思思 | 国产亚洲欧美成人久久片| 久久久无码精品午夜| 亚洲美日韩Av中文字幕无码久久久妻妇 | 国产精品伊人久久伊人电影| 亚洲国产精品嫩草影院久久| 久久精品亚洲日本波多野结衣| 免费观看成人久久网免费观看| 久久无码高潮喷水| 日本精品久久久中文字幕| 亚洲va国产va天堂va久久| 久久久久久青草大香综合精品| 国产精品一久久香蕉国产线看观看| 免费一级欧美大片久久网| 97精品久久天干天天天按摩| 伊人久久精品无码av一区| 久久青青国产| 精品久久久久久久中文字幕| 国产亚洲精久久久久久无码| 亚洲国产精品无码久久久不卡| 无码乱码观看精品久久| 精品久久久久久无码中文野结衣| 99久久无色码中文字幕| 国内精品久久久久影院薰衣草| 一级a性色生活片久久无少妇一级婬片免费放| 久久99精品久久久久久hb无码| 亚洲精品国精品久久99热一| 久久人人爽人人爽人人片AV麻烦| 性高朝久久久久久久久久| 亚洲国产成人精品女人久久久 | 国产视频久久| 久久久WWW免费人成精品| 国产视频久久| 欧美一区二区久久精品| 精品国产乱码久久久久久人妻|