• <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 合唱隊(duì)型
		
            
		雙向最長(zhǎng)上升子序列，枚舉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 閱讀(392) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 動(dòng)態(tài)規(guī)劃 
		
            
	
            
	
	





            
	    
    




            






            

				

            






    
    







            
	   
	



久久亚洲AV成人无码|
国产精品9999久久久久|
久久精品欧美日韩精品|
色妞色综合久久夜夜|
国内精品久久久久久不卡影院|
日韩亚洲欧美久久久www综合网|
亚洲AV日韩精品久久久久久|
久久精品人妻中文系列|
久久久久久人妻无码|
精品国产青草久久久久福利|
天天综合久久一二三区|
久久久久久综合网天天|
亚洲?V乱码久久精品蜜桃
|
精品久久人妻av中文字幕|
亚洲中文字幕无码一久久区|
国产成人久久激情91|
国产午夜精品理论片久久
|
亚洲国产天堂久久综合网站
|
久久久久久久亚洲精品|
97精品伊人久久大香线蕉|
国产69精品久久久久APP下载
|
亚洲国产精品久久久天堂|
伊人久久综合无码成人网|
欧美一区二区三区久久综|
日本久久久久久中文字幕|
狠狠色综合久久久久尤物|
久久99久久无码毛片一区二区|
亚洲美日韩Av中文字幕无码久久久妻妇
|
久久久久波多野结衣高潮|
国产A三级久久精品|
国产亚洲精久久久久久无码|
久久青草国产手机看片福利盒子|
国产精品热久久毛片|
久久天天躁狠狠躁夜夜avapp|
欧美一区二区三区久久综合|
99久久精品久久久久久清纯|
一本综合久久国产二区|
精品999久久久久久中文字幕|
亚洲精品无码久久久影院相关影片
|
国产香蕉97碰碰久久人人|
久久久久亚洲精品日久生情|