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

            Climber.pI的OI之路

            Through the darkest dark,may we see the light.

            動(dòng)態(tài)規(guī)劃

            Problem List (7.26 ~ 8.5)

            posted @ 2011-08-05 20:51 Climber.pI 閱讀(575) | 評(píng)論 (0)  編輯

            Problem List (7.13 ~ 7.20)

            posted @ 2011-07-21 15:55 Climber.pI 閱讀(311) | 評(píng)論 (0)  編輯

            Problem List (5.7)

            posted @ 2011-05-07 20:26 Climber.pI 閱讀(232) | 評(píng)論 (0)  編輯

            USACO 4.1.1 Nuggets

            posted @ 2010-10-19 17:05 Climber.pI 閱讀(306) | 評(píng)論 (0)  編輯

            NOIp 2005 過河
                 摘要: [狀態(tài)] f[i]表示從0到i點(diǎn)最少踩到的石子數(shù), stone[i]表示i點(diǎn)有無石子;
            [方程] f[i] = max{f[i-j] + stone[i]} (S<=j<=T)
            [初始化] f[0] = 0, 其他賦值為無限大.  閱讀全文

            posted @ 2010-10-08 21:54 Climber.pI 閱讀(842) | 評(píng)論 (2)  編輯

            NOIp 2003 加分二叉樹
                 摘要: 樹形DP,需要記錄方案,并注意空樹的情況.
            [狀態(tài)]f[i][j]從結(jié)點(diǎn)i到j(luò)的最大加分值
            [方程]f[i][j] = max{f[i][k-1]*f[k+1][j]+a[k]} (i<=k<=j)

            實(shí)現(xiàn)方程的時(shí)候循環(huán)順序非常關(guān)鍵:結(jié)點(diǎn)數(shù)由小到大循環(huán).否則會(huì)出現(xiàn)需要的值未計(jì)算的情況.
            記錄方案可以用一個(gè)數(shù)組d[i][j]記錄k,然后遞歸尋找方案并記錄.  閱讀全文

            posted @ 2010-10-05 11:10 Climber.pI 閱讀(1040) | 評(píng)論 (4)  編輯

            NOIp 2006 金明的預(yù)算方案
                 摘要: 題目中附件不超過2個(gè),因而主附件存在4種不同的存取情況,可以轉(zhuǎn)化為分組背包問題.
            [狀態(tài)]f[k][v]表示添加前k組物品,剩余空間為v時(shí)的最大值
            [方程]f[k][v] = max{f[k-1][v], f[k-1][v-c[i]]+w[i]}  閱讀全文

            posted @ 2010-10-05 10:11 Climber.pI 閱讀(491) | 評(píng)論 (0)  編輯

            Dp札記

            posted @ 2010-10-03 12:23 Climber.pI 閱讀(469) | 評(píng)論 (1)  編輯

            NOIp 2008 傳紙條
                 摘要: 和2000的方格取數(shù)如出一轍.數(shù)據(jù)加強(qiáng)了一點(diǎn),如果是裸的四維dp可能會(huì)超時(shí)(80).所以需要優(yōu)化.  閱讀全文

            posted @ 2010-10-02 22:28 Climber.pI 閱讀(2551) | 評(píng)論 (1)  編輯

            NOIp 2000 方格取數(shù)
                 摘要: 簡單dp,難點(diǎn)在于狀態(tài)的表示.
            題目可以看做兩人同時(shí)取數(shù),這樣就避免了后效性,可以用dp做了.
            【狀態(tài)】f[i][j][k][l]表示兩人分別到(i,j)、(k,l)所取過的數(shù)的和.G[i][j]表示方格里的數(shù).
            【方程】f[i][j][k][l] = max{f[i-1][j][k-1][l], f[i-1][j][k][l-1], f[i][j-1][k-1][l], f[i][j-1][k][l-1]}+G[i][j]+(i==k&&j==l ? 0 : G[k][l])  閱讀全文

            posted @ 2010-10-02 20:14 Climber.pI 閱讀(919) | 評(píng)論 (0)  編輯

            NOIP 2004 合唱隊(duì)型

            posted @ 2010-09-20 21:35 Climber.pI 閱讀(393) | 評(píng)論 (0)  編輯

            Tyvj 1049 最長不下降子序列

            posted @ 2010-09-11 21:11 Climber.pI 閱讀(358) | 評(píng)論 (0)  編輯

            久久精品二区| 99久久99久久精品免费看蜜桃| 香蕉久久永久视频| 性色欲网站人妻丰满中文久久不卡| 色综合久久最新中文字幕| 人妻精品久久无码区| 久久99九九国产免费看小说| 国产成人精品久久亚洲高清不卡 | 亚洲婷婷国产精品电影人久久| 国产精品久久久久影院嫩草| 国产精品99久久久久久董美香| 亚洲国产精品嫩草影院久久| 99久久免费国产精品热| 久久综合伊人77777| 久久午夜福利电影| 久久精品国产亚洲av高清漫画| 蜜臀av性久久久久蜜臀aⅴ麻豆| 夜夜亚洲天天久久| 青青热久久国产久精品 | 少妇被又大又粗又爽毛片久久黑人| 久久亚洲sm情趣捆绑调教| 国产精品久久久天天影视香蕉| 亚洲精品国产字幕久久不卡| 久久精品国产精品亚洲下载| 国产一区二区三区久久| 99久久精品无码一区二区毛片 | 国产成人精品综合久久久| 97精品国产97久久久久久免费| 久久综合亚洲色HEZYO国产 | 久久精品视频一| 久久一日本道色综合久久| 2021国产精品久久精品| 久久国产成人午夜aⅴ影院| 香蕉久久夜色精品国产尤物| 久久人搡人人玩人妻精品首页| 18岁日韩内射颜射午夜久久成人| 国内精品伊人久久久久av一坑| 99久久人人爽亚洲精品美女| 久久久国产精品福利免费| 99热精品久久只有精品| 欧美一区二区精品久久|