• <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>
            syhd142  
            日歷
            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456
            統計
            • 隨筆 - 23
            • 文章 - 122
            • 評論 - 31
            • 引用 - 0

            導航

            常用鏈接

            留言簿(2)

            隨筆檔案(23)

            文章分類(270)

            文章檔案(122)

            我的豆瓣

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            題意:要求出一個長度為n的二進制數種不含相鄰1的個數,直接枚舉不現實2^45此方。。
            解法:DP遞推,考慮長度為1時以0結尾和以1結尾的個數都為,長度為2時以0結尾的個數為長度為1時以0結尾的個數加上以1結尾的個數(因為在在0和1后面添加0任然滿足條 件),而長度為2時以1結尾的個數就等于長度為1時以0結尾的個數(因為不能出現兩個連續的1)。這樣給出了邊界條件和轉移方程,就可以遞推了。
            簡化之后發現其實就一個斐波那切數列。
            #include <stdio.h>

            #define N 45

            int a[N][2];

            int main()
            {
                a[
            1][0= a[1][1= 1;
                
            for(int i = 2; i < N; i++)
                {
                    a[i][
            0= a[i - 1][1+ a[i - 1][0];
                    a[i][
            1= a[i - 1][0];
                }
                
            int t, n;
                scanf(
            "%d"&t);
                
            for(int i = 1; i <= t; i++)
                {
                    scanf(
            "%d"&n);
                    printf(
            "Scenario #%d:\n", i);
                    printf(
            "%d\n\n", a[n][0+ a[n][1]);
                }
                
            return 0;
            }
            posted on 2010-05-28 16:21 Fucker 閱讀(127) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPCDP簡單
             
            Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
            国产成人久久777777| 国内精品伊人久久久久777| 日韩精品国产自在久久现线拍| 久久精品国产亚洲一区二区| 久久久久无码专区亚洲av| 日韩精品久久久久久久电影| 99久久这里只有精品| 日日狠狠久久偷偷色综合0| 国产情侣久久久久aⅴ免费| 伊人伊成久久人综合网777| 99久久精品毛片免费播放| 久久人做人爽一区二区三区| 91久久国产视频| 老男人久久青草av高清| 精品久久久无码中文字幕| 久久青青草原精品国产| 国产精品一区二区久久精品涩爱| 91性高湖久久久久| 色欲久久久天天天综合网| 婷婷久久综合| 久久伊人中文无码| 久久WWW免费人成—看片| 91久久九九无码成人网站| 久久精品中文无码资源站| 国产成人精品综合久久久久| 一本久道久久综合狠狠躁AV| 久久99国产一区二区三区| 国产精品久久久99| 国产成人99久久亚洲综合精品| 亚洲成人精品久久| 久久精品成人国产午夜| 久久91精品久久91综合| 欧美亚洲国产精品久久蜜芽| 精品国产一区二区三区久久久狼| 亚洲AV无码1区2区久久| 久久久久99精品成人片欧美| 久久婷婷五月综合97色| 国产精品久久久久久久久免费| 国产精品久久精品| 国产精品久久久久久久午夜片| 狠狠色综合网站久久久久久久|