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

            Better man

            改變性格 改變命運!

             

            usaco milk4

             1 dfsid+dp速度并不是很快!
             2 #include<iostream>
             3 #include<algorithm>
             4 using namespace std;
             5 int q,n;
             6 bool dp[20001];
             7 int num[101];
             8 int ans[101];
             9 int pre[101];
            10 void dfsid(int Max,int dep)
            11 {
            12       if(dep==Max+1)
            13       {
            14             memset(dp,0,sizeof(dp));
            15             dp[0]=1;
            16             for(int i=1;i<=Max;++i)
            17                   for(int j=1;j<=q;++j)
            18                         if(j>=ans[i])dp[j]=dp[j]|dp[j-ans[i]];
            19             if(dp[q])
            20             {
            21                   printf("%d",Max);
            22                   sort(ans+1,ans+Max);
            23                   for(int i=1;i<=Max;++i)
            24                         printf(" %d",ans[i]);
            25                   printf("\n");
            26                   exit(0);
            27             }
            28             return ;
            29       }
            30       for(int i=pre[dep-1]+1;i<=n-Max+dep;++i)
            31       {
            32             ans[dep]=num[i];
            33             pre[dep]=i;
            34             dfsid(Max,dep+1);
            35       }
            36 }
            37 int main()
            38 {
            39       freopen("milk4.in","r",stdin);
            40       freopen("milk4.out","w",stdout);
            41       scanf("%d%d",&q,&n);
            42       for(int i=1;i<=n;++i)
            43             scanf("%d",&num[i]);
            44       for(int i=1;i<=n;++i)
            45       {
            46             pre[0]=0;
            47             dfsid(i,1);
            48       }
            49       return 0;
            50 }

            posted on 2009-02-02 18:28 SHFACM 閱讀(223) 評論(0)  編輯 收藏 引用 所屬分類: ACM

            導航

            統計

            常用鏈接

            留言簿(2)

            隨筆檔案

            文章分類

            文章檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品人妻中文系列| 久久一区二区三区免费| 蜜臀av性久久久久蜜臀aⅴ| 欧美精品久久久久久久自慰| 97久久久久人妻精品专区| 狠狠人妻久久久久久综合| 欧美伊人久久大香线蕉综合69| 伊人久久大香线蕉成人| 久久久国产乱子伦精品作者| 久久中文字幕一区二区| 欧美亚洲国产精品久久久久| 久久国产精品久久| 97香蕉久久夜色精品国产 | 一本久久综合亚洲鲁鲁五月天| 久久久久99这里有精品10| 国产精品久久久久久影院| 亚洲精品久久久www| 久久伊人精品青青草原高清| 久久人人爽人人爽人人爽| 国产成人精品久久亚洲高清不卡 | 久久精品国产99国产精品亚洲| 国产精品无码久久四虎| 国产精品久久久久久| 三上悠亚久久精品| 一级女性全黄久久生活片免费| 2021国产成人精品久久| 97精品久久天干天天天按摩| 午夜天堂精品久久久久| 午夜精品久久久久9999高清| 久久久精品久久久久特色影视| 国产精品美女久久久| 久久精品蜜芽亚洲国产AV| 国产美女亚洲精品久久久综合| 久久久中文字幕日本| 久久精品国产一区二区三区| 激情久久久久久久久久| 情人伊人久久综合亚洲| 国产成人精品久久| 欧美久久一级内射wwwwww.| 亚洲精品久久久www| 伊人久久久AV老熟妇色|