• <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久久亚洲综合精品网站|
99久久精品国产一区二区
|
亚洲日本va中文字幕久久|
久久精品国产亚洲沈樵|
久久久无码精品午夜|
欧美久久亚洲精品|
一本一本久久A久久综合精品|
亚洲伊人久久精品影院|
久久精品国产精品亚洲精品|
一本伊大人香蕉久久网手机|
一本久久a久久精品亚洲|
久久亚洲国产最新网站|
麻豆亚洲AV永久无码精品久久|
欧美丰满熟妇BBB久久久|
97超级碰碰碰碰久久久久|
午夜精品久久久久成人|
久久99国产精品尤物|
欧美日韩精品久久久免费观看|
欧美午夜精品久久久久免费视|
国产精品伦理久久久久久|
99久久做夜夜爱天天做精品|
国产精品久久成人影院|
久久国产亚洲精品|
国产香蕉97碰碰久久人人|
久久天天日天天操综合伊人av|
麻豆成人久久精品二区三区免费
|
亚洲Av无码国产情品久久|
人妻无码αv中文字幕久久|
亚洲欧美精品一区久久中文字幕
|
久久婷婷是五月综合色狠狠|
欧美激情精品久久久久|
亚洲国产精品无码久久久蜜芽
|
94久久国产乱子伦精品免费|
99蜜桃臀久久久欧美精品网站
|
97精品伊人久久久大香线蕉|
国产成人久久777777|
久久免费精品一区二区|
久久se精品一区精品二区|
久久久久人妻精品一区二区三区
|
99久久国产综合精品网成人影院|