• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            首先一眼看出是DP。先不考慮“每個樓梯至少有2格”這個條件,因為加上這個條件之后DP就不滿足無后效性了;另外只有1格的情況只有一種,算出全部的之后再減去即可。
            這樣,d[i][j]表示當前樓梯共用了i塊磚,且最后一格共j個磚的方案數,則:
            d[0][0]=1
            d[i][j]=sum{ d[i-j][k],0<=k<j }
            以下是我的代碼:
            #include<iostream>
            #include
            <string.h>
            #define maxn 507
            using namespace std;
            long long n,ans,d[maxn][maxn];
            int main()
            {
                cin
            >>n;
                memset(d,
            0,sizeof(d));
                d[
            0][0]=1;
                
            for(long i=1;i<=n;i++)
                    
            for(long j=1;j<=i;j++)
                        
            for(long k=0;k<=j-1;k++)
                            d[i][j]
            +=d[i-j][k];
                ans
            =0;
                
            for(long i=1;i<=n;i++)
                    ans
            +=d[n][i];
                ans
            -=1;
                cout
            <<ans<<endl;
            return 0;
            }


            posted on 2010-09-11 17:45 lee1r 閱讀(366) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:動態規劃
            AV无码久久久久不卡蜜桃| 欧美精品丝袜久久久中文字幕 | 国产精品久久久久久| 久久亚洲2019中文字幕| 精品国产日韩久久亚洲| 四虎影视久久久免费观看| 久久婷婷久久一区二区三区| 无码人妻精品一区二区三区久久 | 亚洲精品tv久久久久久久久久| 国产精品一区二区久久精品| 亚洲熟妇无码另类久久久| 久久免费精品一区二区| 97精品伊人久久久大香线蕉 | 久久精品亚洲欧美日韩久久| 久久婷婷久久一区二区三区| 日本五月天婷久久网站| 精品无码久久久久久久久久| 久久99精品久久久久久秒播| 久久久久人妻精品一区| 狠色狠色狠狠色综合久久| 久久这里都是精品| 亚洲国产精品无码久久久不卡| 久久久久久噜噜精品免费直播| 久久精品国产精品国产精品污| 色综合久久久久综合体桃花网| 人人妻久久人人澡人人爽人人精品| 久久亚洲国产精品五月天婷| 人人狠狠综合久久亚洲88| 国产午夜免费高清久久影院| 一本大道久久a久久精品综合 | 久久久久久国产精品美女| 狼狼综合久久久久综合网| 久久婷婷午色综合夜啪| 久久综合色老色| 久久夜色撩人精品国产小说| 久久国产午夜精品一区二区三区| 99久久精品这里只有精品 | 久久亚洲精品无码播放| 久久婷婷五月综合97色直播| 久久精品视屏| 久久久久久久久久久久久久|