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

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产精品无码久久一区二区 | 精品久久一区二区三区| 久久久久亚洲精品天堂| 国产99久久九九精品无码| 久久综合久久鬼色| 精品久久久久久无码专区不卡| 久久99国产亚洲高清观看首页| 久久精品女人天堂AV麻| 蜜臀av性久久久久蜜臀aⅴ麻豆| 国产精品成人99久久久久| 久久99精品国产麻豆宅宅| 久久国产精品-久久精品| 久久亚洲国产成人精品无码区| 久久久久人妻一区精品性色av| 九九久久精品无码专区| 午夜精品久久久久久99热| 久久精品成人免费观看97| 久久亚洲精品无码AV红樱桃| 久久久久国产一区二区| a高清免费毛片久久| 一本一本久久A久久综合精品 | 看全色黄大色大片免费久久久| 久久午夜羞羞影院免费观看| 亚洲伊人久久综合影院| 精品久久久久久无码国产| 久久精品亚洲精品国产色婷| 一级做a爰片久久毛片免费陪| 91亚洲国产成人久久精品网址| 久久久久久亚洲Av无码精品专口 | 四虎影视久久久免费观看| 久久综合丁香激情久久| 国产V综合V亚洲欧美久久| 久久er99热精品一区二区| 一本色道久久88—综合亚洲精品| 精品久久久久成人码免费动漫| 欧美与黑人午夜性猛交久久久 | 国产亚洲色婷婷久久99精品| 色欲综合久久中文字幕网| 久久精品国产亚洲精品2020 | 99国内精品久久久久久久 | 日本道色综合久久影院|