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

            Ural 1017 The Staircases

            DP  狀態(tài)轉(zhuǎn)移方程:f[i][j]=f[i-1][j]+f[i-1][j-i]
            //
            Ural 1017
            #include<iostream>
            using namespace std;
            const int MAX=505;
            long long f[MAX][MAX]={0}; 
             
            //f[i][j]表示最后一個(gè)階梯的高度不超過(guò)i,使用j個(gè)bricks的方案  f[i][j]=f[i-1][j]+f[i-1][j-i] 
            int main()
            {
                
            int n,i,j;
                cin
            >>n;
                f[
            0][0]=1;
                
            for(i=1; i<=n; i++)
                {
                
            for(j=n; j>=i; j--)
                         f[i][j]
            =f[i-1][j]+f[i-1][j-i];
                
            for(j=0; j<=i-1; j++)
                         f[i][j]
            =f[i-1][j];
                }
                cout
            <<f[n][n]-1<<endl;
                
                
            //system("pause");
            }

            posted on 2010-06-20 21:43 田兵 閱讀(281) 評(píng)論(0)  編輯 收藏 引用 所屬分類: URAL

            <2010年6月>
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(2)

            隨筆分類(65)

            隨筆檔案(65)

            文章檔案(2)

            ACM

            搜索

            積分與排名

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            国产91色综合久久免费| 日本精品久久久久影院日本| 亚洲精品视频久久久| 一本久久综合亚洲鲁鲁五月天| 无码乱码观看精品久久| 中文字幕无码免费久久| 国产精品久久久久jk制服| 久久久久夜夜夜精品国产| 免费精品久久久久久中文字幕| 日本人妻丰满熟妇久久久久久| 久久中文字幕一区二区| 亚洲精品无码久久久久去q | 久久亚洲欧洲国产综合| 亚洲av日韩精品久久久久久a| 久久er热视频在这里精品| 中文成人无码精品久久久不卡 | 三级韩国一区久久二区综合 | 久久国产综合精品五月天| 精品国产99久久久久久麻豆| 93精91精品国产综合久久香蕉 | 国产一区二区三区久久| 久久亚洲AV成人无码软件| yellow中文字幕久久网| 久久精品国产亚洲av影院 | 久久精品国产亚洲综合色| 久久99久久99精品免视看动漫| 97久久精品人人做人人爽| 久久66热人妻偷产精品9| 99久久国产宗和精品1上映| 久久影院亚洲一区| 天天综合久久久网| 亚洲国产精品成人久久| 国内精品久久久久久久久电影网| 色综合久久天天综线观看| 久久国产精品免费一区二区三区 | 人妻系列无码专区久久五月天| 久久电影网一区| 7国产欧美日韩综合天堂中文久久久久| 亚洲AV无码久久精品成人| 欧美一区二区三区久久综 | 久久久噜噜噜久久|