• <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>
            #include? < iostream >

            using ? namespace ?std;

            #define ?N?100001

            int ?nk[ 11 ],?dk[ 11 ],?n,?m,?ans[N],?num[N];

            int ?main(){
            ????
            while (?scanf( " %d%d " , & m, & n?) != ?EOF?){
            ????????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?)?scanf( " %d%d " ,?nk + ?i,?dk + ?i?);
            ????????
            for (? int ?i = ? 0 ;?i <= ?m;? ++ i?)?ans[i] = ? 0 ;?ans[ 0 ] = ? 1 ;
            ????????
            ????????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?){
            ????????????
            for (? int ?j = ? 0 ;?j <= ?m;? ++ j?)?num[j] = ? 0 ;
            ????????????
            ????????????
            for (? int ?j = ?dk[i];?j <= ?m;? ++ j?)
            ????????????
            if (? ! ?ans[j]? && ?ans[j - dk[i]]? && ?num[j - ?dk[i]] < ?nk[i]?){
            ????????????????num[j]
            = ?num[j - dk[i]] + ? 1 ;
            ????????????????ans[j]
            = ? 1 ;?}
            ????????}
            ????????
            ????????
            int ?res = ?m;
            ????????
            while (?ans[res] == ? 0 ? && ?res >= ? 1 ?)?res -- ;
            ????????printf(
            " %d\n " ,?res?);
            ????}
            ????
            ????
            return ? 0 ;
            }
            posted on 2009-07-19 13:44 Darren 閱讀(550) 評論(1)  編輯 收藏 引用 所屬分類: 動態規劃

            評論:
            # re: Pku 1276 Cash Machine 2009-08-17 12:24 | superlong
            你這個是0MS吧 算是強剪枝了  回復  更多評論
              
            久久精品国产亚洲欧美| 久久久久亚洲AV无码麻豆| segui久久国产精品| 国产亚州精品女人久久久久久 | 精品久久久久久成人AV| 久久精品国产亚洲精品2020| 久久精品国产精品亚洲毛片| 伊人久久综在合线亚洲2019| 久久这里只精品99re66| 久久99精品久久久久子伦| 亚洲国产精品久久久久久| 久久人人爽人人精品视频| 久久亚洲精品无码AV红樱桃| 狠狠久久综合| 精品久久久久久久久午夜福利| 久久久久亚洲AV综合波多野结衣| 亚洲国产另类久久久精品黑人| 国产精品gz久久久| 亚洲精品白浆高清久久久久久| 国产高清美女一级a毛片久久w| 99久久国产精品免费一区二区| 久久se精品一区二区影院| 91精品国产综合久久婷婷| 久久综合亚洲色一区二区三区| 国产精品久久久久久久午夜片 | 精品无码久久久久久久动漫| 精品国产乱码久久久久久呢| 国产午夜福利精品久久| 久久er99热精品一区二区| 亚洲综合伊人久久大杳蕉| 日韩电影久久久被窝网| 国产ww久久久久久久久久| 久久无码人妻一区二区三区| 99久久国产亚洲综合精品| 久久综合伊人77777| 久久久久亚洲爆乳少妇无| 精品一久久香蕉国产线看播放| 国产高潮久久免费观看| 欧美亚洲日本久久精品| 亚洲欧美国产精品专区久久| 伊人久久一区二区三区无码|