• <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吧 算是強剪枝了  回復  更多評論
              
            色综合合久久天天综合绕视看 | jizzjizz国产精品久久| 国产欧美久久久精品影院| 亚洲欧美国产精品专区久久| 亚洲中文久久精品无码ww16| 久久综合丁香激情久久| 久久人人爽人人爽人人片AV东京热| 久久久噜噜噜久久中文字幕色伊伊 | 久久久久久国产精品美女| 久久国产欧美日韩精品| 久久婷婷综合中文字幕| 性欧美大战久久久久久久| 久久精品aⅴ无码中文字字幕不卡| 93精91精品国产综合久久香蕉 | 久久久久成人精品无码 | 久久久久久毛片免费看| 亚洲精品无码久久久影院相关影片 | 国产精品热久久毛片| 久久一日本道色综合久久| 久久人妻少妇嫩草AV无码蜜桃 | 91亚洲国产成人久久精品网址| 2020久久精品亚洲热综合一本| 伊人久久综在合线亚洲2019| 亚洲国产精品无码久久一线| 午夜精品久久影院蜜桃| 国产精品美女久久久久AV福利| 国内精品人妻无码久久久影院| 伊人色综合久久天天人手人婷| 亚洲综合婷婷久久| 久久国产乱子伦精品免费强| 无码国内精品久久人妻蜜桃| 国产成人无码精品久久久性色| 伊人热热久久原色播放www| 久久国产福利免费| 久久本道久久综合伊人| 青青草国产成人久久91网| 久久久久久国产精品免费无码| 中文字幕无码精品亚洲资源网久久| 2019久久久高清456| 午夜久久久久久禁播电影| 国色天香久久久久久久小说|