• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            我的NOIP2010就杯具在這道題上了,多么簡單啊!考完回來坐在那立刻就想起來了!
            唉……杯具的省二等!這道題拿下不就省一了么。
            直到保送之后、直到今天,我才能靜下心來AC這道題。
            以下是我的代碼:
            #include<iostream>
            using namespace std;
            const int kMaxn (351),kMaxc (41);
            int max(int a,int b){return (a>b?a:b);}

            int d[kMaxc][kMaxc][kMaxc][kMaxc];

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
                
            int n,m,r[kMaxn],cards_count[5]={0};
                cin
            >>n>>m;
                
            for(int i=1;i<=n;i++)
                    cin
            >>r[i];
                
            for(int i=1;i<=m;i++)
                {
                    
            int t;
                    cin
            >>t;
                    cards_count[t]
            ++;
                }
                
                
            for(int i=0;i<=cards_count[1];i++)
                
            for(int j=0;j<=cards_count[2];j++)
                
            for(int k=0;k<=cards_count[3];k++)
                
            for(int l=0;l<=cards_count[4];l++)
                {
                    d[i][j][k][l]
            =r[1];
                    
            int now=1+i+2*j+3*k+4*l;
                    
            if(i>=1)
                        d[i][j][k][l]
            =max(d[i][j][k][l],d[i-1][j][k][l]+r[now]);
                    
            if(j>=1)
                        d[i][j][k][l]
            =max(d[i][j][k][l],d[i][j-1][k][l]+r[now]);
                    
            if(k>=1)
                        d[i][j][k][l]
            =max(d[i][j][k][l],d[i][j][k-1][l]+r[now]);
                    
            if(l>=1)
                        d[i][j][k][l]
            =max(d[i][j][k][l],d[i][j][k][l-1]+r[now]);
                }
                
                cout
            <<d[cards_count[1]][cards_count[2]][cards_count[3]][cards_count[4]]<<endl;
                
            return 0;
            }
            posted on 2011-03-08 12:00 lee1r 閱讀(1061) 評論(2)  編輯 收藏 引用 所屬分類: 題目分類:動態規劃

            FeedBack:
            # re: NOIP 2010 TG 2 烏龜棋[未登錄]
            2011-08-10 11:57 | lele
            嘿你保送哪了  回復  更多評論
              
            # re: NOIP 2010 TG 2 烏龜棋
            2012-08-22 14:40 | 小蝦
            庫沒有調全 看看什么編譯器 這樣也不能夠AC  回復  更多評論
              
            久久久久97国产精华液好用吗| 青春久久| 青青草国产精品久久久久| 99久久无码一区人妻a黑| 99国内精品久久久久久久| 亚洲国产成人精品无码久久久久久综合| 国产午夜精品久久久久九九电影| 久久久免费观成人影院 | 久久超碰97人人做人人爱| 高清免费久久午夜精品| 久久国产成人| 久久久久高潮毛片免费全部播放| 婷婷综合久久中文字幕| 亚洲人成伊人成综合网久久久| 91久久精一区二区三区大全| 日本高清无卡码一区二区久久| 久久久久国产精品熟女影院| 欧美日韩精品久久久免费观看 | 久久久久久久综合日本亚洲| 亚洲?V乱码久久精品蜜桃| 秋霞久久国产精品电影院| 色婷婷综合久久久久中文一区二区 | 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久人爽人人爽人人片AV| 久久久久久亚洲精品不卡| 国产成人精品久久二区二区| 99久久无色码中文字幕人妻| 亚洲а∨天堂久久精品| 国产精品热久久无码av| 日韩亚洲欧美久久久www综合网 | 97精品依人久久久大香线蕉97 | 2021久久国自产拍精品| 久久久久久伊人高潮影院| 久久亚洲精品国产精品婷婷 | 91视频国产91久久久| 精品久久久无码人妻中文字幕豆芽| 亚洲人成网站999久久久综合| 久久久久无码中| 亚洲日韩欧美一区久久久久我| 亚洲国产精品嫩草影院久久| 亚洲国产精品成人久久蜜臀 |