青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

c++&oi

培訓(xùn)作業(yè)-第六周（DP++<2>）

由于明天就要上下個星期一的課了，這個星期就算就此結(jié)束了。
總結(jié)一下，這個星期主要是完成一套DP練習(xí)題。4題150分鐘。
現(xiàn)場考的時候大悲劇245/400，據(jù)說省隊水平基本上是300+。
第一題  釣魚 各種邊界掛掉，WA了三個點。
第二題  旅游路線 唯一AC的一道題，樹形DP。
第三題 Ticket Office 覺得是O（n）DP但不會寫，于是貪心55/100
第四題 廣場鋪磚 狀態(tài)壓縮DP，竟然來不及思考了，果斷些了無解和n=2的情況，20/100.

第三題是ceoi2005的題，
貌似比原題簡單，我后來寫了一個顯然會漏解的DP 90/100
按照網(wǎng)上所說的貪心方法寫80/100，
仔細想想應(yīng)該是貪心+DP，但怎么調(diào)不是80就是90，于是放棄了
實在不值得。。。

第四題貌似當(dāng)場有1h也想不出來。
一開始想的是用1表示橫放，2表示豎放，0表示被占據(jù)
后來發(fā)現(xiàn)雖然是O(3^n)的狀態(tài)數(shù)，但三進制不能操作，轉(zhuǎn)移必掛。
讓后又想出了記錄兩行的O(2^(2*n))的狀態(tài)數(shù)，
經(jīng)過dfs試驗只有10000多種狀態(tài)，雖然遠小于2^22但還是會掛。
于是終于才知道只要用一行的0/1儲存就行了，不過轉(zhuǎn)移時要順帶算出下一行的。
于是O（h*(2^(w))^2）算法形成了。
實現(xiàn)時用主動更新的方法。用DFS實現(xiàn)局部。
第4題代碼

后面到期中考試兩周基本上是連著的，一者要AC USACO，二者再順帶總結(jié)一下DP。

posted on 2012-03-30 23:28 zyn.cpp 閱讀(223) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2012年6月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿

隨筆檔案(57)

文章檔案(13)

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
一区二区三区国产在线观看|
国产精品网站一区|
亚洲视频在线二区|
欧美一区二区三区另类|
欧美国产三区|
欧美一区中文字幕|
国产农村妇女精品|
亚洲综合色婷婷|
99精品欧美一区|
欧美日韩免费视频|
夜夜爽99久久国产综合精品女不卡|
亚洲欧美视频一区|
在线综合视频|
国产精品va在线|
一本色道久久99精品综合|
亚洲国产成人av在线|
久久国产夜色精品鲁鲁99|
国产欧美日韩综合一区在线观看
|
亚洲一区二区三区高清不卡|
久久综合99re88久久爱|
校园激情久久|
国产免费亚洲高清|
久久久久久国产精品mv|
欧美一区三区二区在线观看|
国产一区二区剧情av在线|
久久久精品视频成人|
亚洲视频免费|
亚洲精品五月天|
欧美日韩伊人|
亚洲女同精品视频|
性色一区二区|
亚洲黑丝一区二区|
亚洲精品美女在线|
国产精品免费一区二区三区在线观看
|
亚洲大胆女人|
欧美国产在线观看|
亚洲国产天堂久久综合|
六月天综合网|
亚洲一级二级|
欧美影院在线播放|
亚洲精品国产精品久久清纯直播|
一区二区高清视频|
国产亚洲欧洲一区高清在线观看|
欧美影院视频|
免费成人你懂的|
在线视频精品一|
欧美一区二区三区在线|
亚洲国产精品va在线看黑人动漫|
最近看过的日韩成人|
国产精品高清在线|
免费日韩成人|
国产乱人伦精品一区二区|
免费观看成人鲁鲁鲁鲁鲁视频|
欧美成人久久|
久久久精品性|
欧美日韩中文|
欧美成年网站|
国产乱码精品一区二区三区五月婷
|
亚洲尤物视频网|
久久精品成人|
亚洲在线视频观看|
快射av在线播放一区|
亚洲欧美日本另类|
欧美韩日亚洲|
欧美电影免费|
国产一区二三区|
中日韩在线视频|
99re6热在线精品视频播放速度|
亚洲综合首页|
99综合视频|
裸体一区二区三区|
久久精品国产在热久久
|
国产日韩1区|
亚洲日韩中文字幕在线播放|
狠狠色狠狠色综合日日小说|
亚洲视频在线观看三级|
日韩天堂在线观看|
久久天天躁狠狠躁夜夜av|
午夜精品久久久久久99热|
亚洲国产精品免费|
久久经典综合|
亚洲精品一区二区在线观看|
99精品视频免费观看视频|
国产精品免费在线|
亚洲人成在线播放|
精品99视频|
翔田千里一区二区|
午夜精彩视频在线观看不卡|
欧美日韩亚洲另类|
亚洲精品九九|
一本色道久久|
欧美日韩国产美女|
亚洲美女诱惑|
亚洲午夜精品|
国产精品成人av性教育|
99视频有精品|
亚洲欧美综合一区|
91久久国产综合久久|
亚洲国产成人av|
另类春色校园亚洲|
欧美1区3d|
亚洲国产高清自拍|
欧美1区2区3区|
亚洲精选久久|
午夜精品久久久久久久99樱桃
|
久久在线免费观看|
裸体女人亚洲精品一区|
激情成人综合网|
久久网站热最新地址|
麻豆av一区二区三区|
在线日韩电影|
欧美激情综合色|
99亚洲一区二区|
欧美一区二区在线视频|
狠狠色丁香婷婷综合久久片|
老司机午夜免费精品视频|
亚洲国产你懂的|
亚洲尤物视频网|
国产综合久久|
欧美成人免费小视频|
99亚洲伊人久久精品影院红桃|
欧美影院在线播放|
亚洲国产电影|
欧美午夜视频在线|
久久精品视频免费|
日韩午夜三级在线|
久久久精品网|
一本色道久久综合亚洲91|
国产精品素人视频|
麻豆成人91精品二区三区|
亚洲精品视频在线播放|
久久久久久免费|
日韩视频国产视频|
国产精品综合网站|
欧美大尺度在线|
欧美在线资源|
一区二区三区四区五区精品|
猛男gaygay欧美视频|
亚洲色无码播放|
亚洲第一级黄色片|
亚洲午夜黄色|
蜜桃精品久久久久久久免费影院|
一区二区高清视频|
一区二区视频免费在线观看|
国产精品99免费看|
美女国内精品自产拍在线播放|
亚洲一卡二卡三卡四卡五卡|
欧美大尺度在线|
国产一区欧美|
欧美视频中文字幕|
欧美成人精品三级在线观看|
翔田千里一区二区|
一本久道久久综合中文字幕|
欧美.www|
久久综合狠狠综合久久综青草|
亚洲在线电影|
亚洲视频在线播放|
日韩视频在线永久播放|
伊人久久大香线|
韩国福利一区|
国产日韩欧美一区|
国产精品久久久久久五月尺|
欧美乱妇高清无乱码|
老司机久久99久久精品播放免费|
性伦欧美刺激片在线观看|
亚洲一区二区三区四区五区午夜|
99综合视频|
99视频在线观看一区三区|
亚洲人www|
亚洲国产成人一区|
欧美激情视频在线免费观看 欧美视频免费一
|
亚洲欧美国产精品va在线观看
|
亚洲欧美日韩在线综合|
99日韩精品|
亚洲色无码播放|
亚洲私人影院在线观看|
日韩午夜高潮|
亚洲视频一起|
亚洲字幕一区二区|
亚洲欧美偷拍卡通变态|
亚洲欧美高清|
久久大综合网|
久久视频在线看|
欧美高清你懂得|
欧美日韩视频在线一区二区|
欧美日韩一区二区三区免费看|
欧美日本免费一区二区三区|
欧美日韩国产在线播放网站|
亚洲国产成人久久综合一区|
亚洲国产欧美另类丝袜|
91久久黄色|
亚洲一级高清|
久久久九九九九|
男人的天堂亚洲在线|
欧美日产在线观看|
国产精品久久久久影院色老大|
国产欧美精品日韩精品|
伊大人香蕉综合8在线视|
亚洲精品一区二区在线|
亚洲深夜福利网站|