• <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>
            posts - 100,  comments - 15,  trackbacks - 0
             1#include<iostream>
             2using namespace std;
             3#define MAX 5000
             4
             5char str[MAX+2];
             6char re_str[MAX+2];
             7//int res[MAX+1][MAX+1]; //MLE
             8int res[2][MAX+1];
             9int n;
            10
            11void dp()
            12{
            13    int i,j;
            14    for(j=0;j<=n;j++)
            15        res[0][j]=j;
            16    res[1][0]=1;
            17    for(i=1;i<=n;i++)
            18    {
            19        res[i%2][0]=i;
            20        for(j=1;j<=n;j++)
            21        {
            22            if(str[i]==re_str[j])
            23                res[i%2][j]=res[(i-1)%2][j-1];
            24            else{
            25                res[i%2][j]=min(res[(i-1)%2][j],res[i%2][j-1])+1;
            26            }

            27        }

            28    }

            29}

            30int main()
            31{
            32    int i;
            33    scanf("%d",&n);
            34    for(i=1;i<=n;i++)
            35    {
            36        scanf(" %c",&str[i]);
            37        re_str[n-i+1]=str[i];
            38    }

            39    dp();
            40    printf("%d\n",res[n%2][n]>>1);
            41    return 0;
            42}
            //
            posted on 2009-05-10 14:38 wyiu 閱讀(200) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            一本色道久久综合| 97久久香蕉国产线看观看| 久久99精品久久久久久水蜜桃| 中文字幕亚洲综合久久| 亚洲国产精品狼友中文久久久| 东方aⅴ免费观看久久av| 久久91亚洲人成电影网站| 开心久久婷婷综合中文字幕| 久久综合香蕉国产蜜臀AV| 亚洲国产精品人久久| 亚洲精品无码专区久久久| 久久精品99无色码中文字幕| 日韩人妻无码精品久久久不卡| 久久99精品久久久久久野外| 久久综合给合久久狠狠狠97色69| 777久久精品一区二区三区无码 | 人妻少妇久久中文字幕| 丰满少妇人妻久久久久久4| 久久人与动人物a级毛片| 亚洲成人精品久久| 久久66热人妻偷产精品9| 婷婷久久五月天| 色天使久久综合网天天| 国产精品VIDEOSSEX久久发布| 久久久久人妻精品一区| 国产精品久久久久久久久久影院| 久久国产香蕉一区精品| 99久久国产综合精品网成人影院 | 99久久精品国产一区二区| 热RE99久久精品国产66热| 国产精品免费久久久久影院 | 99久久精品久久久久久清纯| 亚洲国产精品无码久久久秋霞2 | 久久久久无码精品国产| 久久99精品国产麻豆宅宅| 久久精品综合网| 久久丫忘忧草产品| 亚洲天堂久久久| 午夜久久久久久禁播电影| 久久久久久亚洲AV无码专区| 久久婷婷五月综合国产尤物app|