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

            閱讀排行榜

            久久精品国产精品亚洲精品| 99久久国产亚洲高清观看2024| 亚洲精品美女久久久久99小说| 久久99精品久久久久久9蜜桃| 久久久久九九精品影院| 中文字幕无码久久人妻| 欧美亚洲色综久久精品国产| 国产一级做a爰片久久毛片| 久久午夜福利电影| 久久天天躁狠狠躁夜夜96流白浆 | 亚洲综合久久久| 亚洲va久久久噜噜噜久久狠狠| 久久国产精品成人影院| 久久综合色区| 狠狠色婷婷久久一区二区三区| 欧美伊人久久大香线蕉综合69| 天天爽天天狠久久久综合麻豆| 久久国产V一级毛多内射| 99久久国语露脸精品国产| 伊人久久大香线蕉无码麻豆| 久久夜色tv网站| 少妇内射兰兰久久| 久久99久久99精品免视看动漫| 88久久精品无码一区二区毛片 | 久久性精品| 精品国产综合区久久久久久 | 久久大香萑太香蕉av| 中文字幕亚洲综合久久2| 久久久久亚洲精品天堂| 狠狠色丁香久久婷婷综合_中| 亚洲国产成人久久综合碰碰动漫3d| 无码人妻久久一区二区三区免费丨| 久久男人AV资源网站| 大美女久久久久久j久久| 麻豆精品久久久一区二区| 久久久久AV综合网成人| 久久精品国产亚洲AV无码麻豆| 久久国产欧美日韩精品| 亚洲色大成网站www久久九| 国产精品久久久香蕉| 欧美日韩久久中文字幕|