• <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 閱讀(196) 評論(0)  編輯 收藏 引用  所屬分類: POJ 
            

            







            
	    
    




            






            

				

            




    
    







            
	   
	



色欲综合久久躁天天躁蜜桃|
久久99国产乱子伦精品免费|
97超级碰碰碰久久久久|
人妻无码αv中文字幕久久琪琪布|
久久久国产打桩机|
国产精品久久久久久一区二区三区|
精品久久久久久无码中文字幕一区|
国产精品久久免费|
久久精品中文字幕有码|
伊人久久精品无码av一区|
国产亚洲综合久久系列|
久久精品国产清自在天天线|
久久久久久久免费视频|
99久久国语露脸精品国产|
久久国产免费直播|
亚洲AV成人无码久久精品老人|
久久亚洲国产中v天仙www|
久久无码AV中文出轨人妻|
国产亚洲美女精品久久久久狼|
一本一本久久a久久精品综合麻豆|
欧美午夜精品久久久久免费视|
免费精品久久久久久中文字幕|
国产精品毛片久久久久久久|
怡红院日本一道日本久久
|
欧美日韩精品久久久免费观看|
中文字幕人妻色偷偷久久|
欧美精品福利视频一区二区三区久久久精品|
国内精品伊人久久久久777|
99久久精品国产毛片|
99精品国产在热久久无毒不卡|
怡红院日本一道日本久久|
国产精品久久久天天影视香蕉
|
丁香狠狠色婷婷久久综合|
99蜜桃臀久久久欧美精品网站
|
香蕉99久久国产综合精品宅男自|
2021少妇久久久久久久久久|
噜噜噜色噜噜噜久久|
亚洲精品国产第一综合99久久|
日韩欧美亚洲国产精品字幕久久久|
久久久久久青草大香综合精品|
亚洲国产成人久久精品影视|