• <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>
            隨筆-72  評論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1500
            這題目和般寢室其實是類似的
            http://acm.hdu.edu.cn/showproblem.php?pid=1421
            不過多加了一個條件,后邊還要有一根筷子
            所以就不能到DP到n
            要根據每次取的筷子數
            算出一個max值
            DP到這個max值就可以了。
            max~n的值就不用dp了
            其實再優化一下max~max+3就行了
            由于數組很大,1000*5000的,我開了一個2*5000的滾動數組,這是我第一次用滾動數組
            用異或運算很容易實現

            下邊的是狀態轉移方程
                        
            for(i++;i<=max;i++)
                            dp[next][i] 
            = Min(dp[next][i-1],dp[row][i-2+ (cho[i] - cho[i-1])*(cho[i] - cho[i-1]););
                        
            for(i=max+1;i<=max+3;i++)
                            dp[next][i] 
            = dp[next][i-1];
            posted on 2009-02-20 11:28 shǎ崽 閱讀(386) 評論(0)  編輯 收藏 引用
            2021国产精品久久精品| 国产成人久久AV免费| 久久九九免费高清视频| 久久久久亚洲AV综合波多野结衣 | 精品久久久久久久久午夜福利| 中文精品久久久久人妻不卡| 国内精品九九久久久精品| 91久久精品电影| 综合久久久久久中文字幕亚洲国产国产综合一区首| 国产香蕉97碰碰久久人人| 777午夜精品久久av蜜臀| 伊人久久大香线蕉影院95| 香蕉99久久国产综合精品宅男自| 日韩精品久久久久久久电影蜜臀| 99久久免费国产精品| 奇米影视7777久久精品| 久久久精品无码专区不卡| 国产99精品久久| 色欲久久久天天天综合网| 久久夜色撩人精品国产| 99久久er这里只有精品18| 综合久久一区二区三区 | 欧美亚洲日本久久精品| 久久超乳爆乳中文字幕| 国产精品久久婷婷六月丁香| 激情综合色综合久久综合| 粉嫩小泬无遮挡久久久久久| 一本久道久久综合狠狠躁AV| 国产午夜精品久久久久九九| 久久本道伊人久久| 国内精品久久久久影院日本| 久久久久国产精品人妻| 久久天天躁狠狠躁夜夜躁2014| 精品乱码久久久久久夜夜嗨| 伊人久久大香线蕉影院95| 久久亚洲国产精品一区二区| 久久久久久久亚洲Av无码| 久久亚洲精品无码AV红樱桃| 亚洲人成网亚洲欧洲无码久久 | 97精品伊人久久久大香线蕉 | 天天躁日日躁狠狠久久|