• <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>
            posts - 74,  comments - 33,  trackbacks - 0

            Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

            Total Submission(s) : 102   Accepted Submission(s) : 37

            Font: Times New Roman | Verdana | Georgia

            Font Size:

            Problem Description

            在一無限大的二維平面中,我們做如下假設:
            1、  每次只能移動一格;
            2、  不能向后走(假設你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);
            3、  走過的格子立即塌陷無法再走第二次;

            求走n步不同的方案數(2種走法只要有一步不一樣,即被認為是不同的方案)。

            Input

            首先給出一個正整數C,表示有C組測試數據
            接下來的C行,每行包含一個整數n (n<=20),表示要走n步。

            Output

            請編程輸出走n步的不同方案總數;
            每組的輸出占一行。

            Sample Input

            2
            1
            2
            

            Sample Output

            3
            7
            
            baozi今天做的他好像DP做的。。。。我推的一個公式。。。。。

            大致是建樹 。。。。。。打表

            公式是a[i]=(a[i-1]-a[i-2])*2+a[i-2]*3;
               

            posted on 2008-12-26 19:14 KNIGHT 閱讀(203) 評論(0)  編輯 收藏 引用
            <2009年2月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            1234567

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品青草久久久久婷婷| 久久久噜噜噜久久中文福利| 丁香五月综合久久激情| 久久精品国产一区二区三区日韩| 国产精品久久久久9999| 欧美亚洲另类久久综合婷婷| 99久久国产宗和精品1上映| 久久99亚洲网美利坚合众国| 精品欧美一区二区三区久久久 | 亚洲va久久久噜噜噜久久男同| 色欲综合久久躁天天躁蜜桃| 欧美久久综合性欧美| 久久久久久久久波多野高潮| 国产精品无码久久四虎| 久久久久无码精品国产| 亚洲精品综合久久| 99久久无码一区人妻| 国产精品禁18久久久夂久| 久久天天躁狠狠躁夜夜av浪潮| 久久久久人妻精品一区二区三区 | 久久久亚洲精品蜜桃臀| 国产精品美女久久久m| 久久久久久国产a免费观看黄色大片| 久久亚洲精品成人av无码网站| 久久午夜福利电影| 国产99久久九九精品无码| 2021久久国自产拍精品| 久久亚洲精品国产精品| 亚洲精品无码久久千人斩| 亚洲国产成人久久笫一页| 久久国产精品无码网站| 色综合久久最新中文字幕| A狠狠久久蜜臀婷色中文网| 亚洲色欲久久久综合网东京热| 精品久久久久久无码不卡| 精品久久久久成人码免费动漫 | 色综合久久久久综合99| 久久久久综合国产欧美一区二区| 九九热久久免费视频| 久久99久久成人免费播放| 青青草原综合久久大伊人导航|