• <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>
            

    
            

            




            







												


        


            


            Climber.pI的OI之路
            

            Through the darkest dark，may we see the light.
            

            

            
	
					
	
            
		
            
			NOIP 2004 合唱隊型
		
            
		雙向最長上升子序列，枚舉k(0<=k<=n)，f[i] = max{f[j]}+1;
            在tyvj提交一直RTE，原因未知.
            

             1#include<stdio.h>
             2#include<iostream>
             3using namespace std;
             4
             5int             main()
             6            {
             7    FILE *fin, *            fout;
             8    fin = fopen("chorus.in", "r"            );
             9    fout = fopen("chorus.out", "w"            );
            10    int i, j, k, n, T[120] = {0}, f[120] = {0}, ans = 0, final = 0            ;
            11    fscanf(fin, "%d", &            n);
            12    for (i = 1; i <= n; i++) fscanf(fin, "%d", &            T[i]);
            13    for (k = 1; k <= n; k++            )
            14                {
            15        for (i = 1; i <= n; i++) f[i] = 1            ;
            16        for (i = 1; i <= k; i++            )
            17            for (j = 1; j < i; j++            )
            18                if (T[j] < T[i] && f[j]+1 > f[i]) f[i] = f[j]+1            ;
            19        ans = f[k]-1            ;
            20        for (i = 1; i <= n; i++) f[i] = 1            ;
            21        for (i = n; i >= k; i--            )
            22            for (j = n; j > i; j--            )
            23                if (T[j] < T[i] && f[j]+1 > f[i]) f[i] = f[j]+1            ;
            24        ans +=             f[k];
            25        if (ans > final) final =             ans;
            26    }
            27    fprintf(fout, "%d\n", n-final);
            28}
            29
            
            

		
            
			posted on 2010-09-20 21:35 Climber.pI 閱讀(394) 評論(0)  編輯 收藏 引用  所屬分類: 動態(tài)規(guī)劃 
		
            
	
            
	
	





            
	    
    




            






            

				

            






    
    







            
	   
	



精品国产99久久久久久麻豆|
久久精品国产亚洲网站|
香港aa三级久久三级老师2021国产三级精品三级在
|
色欲综合久久躁天天躁蜜桃|
久久精品国产久精国产思思|
亚洲国产精品婷婷久久|
热久久最新网站获取|
国产精品无码久久综合|
久久久久久国产精品无码下载|
久久人人爽人人爽人人片av麻烦
|
99久久人人爽亚洲精品美女|
99久久亚洲综合精品成人|
久久久久久亚洲精品影院|
国产精品无码久久久久久|
亚洲欧洲精品成人久久奇米网|
99久久人妻无码精品系列|
久久影院午夜理论片无码|
精品综合久久久久久888蜜芽|
亚洲精品无码久久久久AV麻豆|
伊人色综合久久|
亚洲午夜无码久久久久|
亚洲欧洲中文日韩久久AV乱码|
国产69精品久久久久9999|
www.久久99|
欧美亚洲色综久久精品国产|
亚洲国产香蕉人人爽成AV片久久|
天天久久狠狠色综合|
久久99国产亚洲高清观看首页
|
一本色道久久88精品综合
|
精品伊人久久大线蕉色首页|
欧美粉嫩小泬久久久久久久
|
免费观看成人久久网免费观看|
久久综合狠狠综合久久综合88|
囯产精品久久久久久久久蜜桃|
亚洲v国产v天堂a无码久久|
久久精品一区二区影院|
亚洲国产精品人久久|
久久精品不卡|
亚洲另类欧美综合久久图片区|
精品久久久久成人码免费动漫|
波多野结衣久久一区二区|