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

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>
            
亚洲一区二区精品视频|
亚洲精品日韩在线观看|
欧美中文字幕在线播放|
性亚洲最疯狂xxxx高清|
亚洲一区在线免费|
欧美亚洲视频在线观看|
欧美一区二区三区视频在线观看|
午夜日韩在线|
久久久噜噜噜久久久|
老司机免费视频一区二区|
欧美a级在线|
欧美视频一区二区在线观看|
国产精品高潮呻吟久久|
久久久噜噜噜久久久|
午夜在线视频一区二区区别|
欧美一区二区三区视频在线观看
|
激情成人在线视频|
最新国产精品拍自在线播放|
在线亚洲免费视频|
久久爱另类一区二区小说|
久久综合九色|
日韩午夜在线播放|
久久久91精品国产一区二区精品|
欧美韩国日本一区|
国产欧美一区二区白浆黑人|
亚洲国产午夜|
欧美在线视频一区二区|
亚洲二区视频|
在线精品高清中文字幕|
亚洲国产高清视频|
午夜欧美电影在线观看|
欧美国产综合一区二区|
亚洲一区视频在线|
欧美国产先锋|
国产一区二区中文|
99re8这里有精品热视频免费|
翔田千里一区二区|
亚洲人成欧美中文字幕|
欧美在线免费观看视频|
欧美视频中文字幕在线|
91久久极品少妇xxxxⅹ软件|
久久久久中文|
亚洲欧美网站|
欧美午夜视频在线观看|
亚洲老司机av|
亚洲福利视频免费观看|
久久成人免费网|
国产精品一卡二卡|
亚洲欧美中日韩|
99精品国产一区二区青青牛奶
|
欧美另类一区二区三区|
亚洲福利在线观看|
久久激情五月激情|
亚洲专区一区|
国产精品视频导航|
亚洲一区二区在线播放|
亚洲美女性视频|
欧美人在线观看|
99精品久久久|
亚洲精品一区二区三区樱花|
欧美国产第一页|
99精品欧美一区二区三区|
亚洲国产高清视频|
欧美aa在线视频|
日韩亚洲欧美成人|
亚洲大胆美女视频|
欧美黄色片免费观看|
亚洲激情在线|
亚洲精品乱码久久久久|
欧美精品v国产精品v日韩精品|
91久久在线视频|
亚洲国产高清aⅴ视频|
欧美激情一区二区三区|
中日韩美女免费视频网站在线观看|
欧美激情1区2区|
欧美精品日韩www.p站|
亚洲午夜日本在线观看|
午夜精品久久久久久久99热浪潮|
国模吧视频一区|
亚洲成色www8888|
欧美日精品一区视频|
欧美亚洲自偷自偷|
久久久久久国产精品一区|
在线观看一区二区精品视频|
亚洲欧洲日韩在线|
国产精品区二区三区日本|
久久久91精品国产|
猛男gaygay欧美视频|
欧美日韩免费一区|
午夜精品久久久久久久99黑人|
亚洲女性裸体视频|
亚洲国产另类 国产精品国产免费|
亚洲人成在线播放网站岛国|
国产精品久久久久免费a∨
|
一区二区三区免费观看|
国产欧美精品在线观看|
男男成人高潮片免费网站|
欧美精品一区二区三区蜜桃|
欧美亚洲一级|
免费观看不卡av|
欧美夜福利tv在线|
久久最新视频|
亚洲欧美第一页|
免费欧美日韩|
久久xxxx|
欧美视频久久|
欧美高潮视频|
国产欧美精品xxxx另类|
亚洲国产综合视频在线观看|
国产精品视频久久久|
欧美激情二区三区|
国产一区二区三区奇米久涩|
亚洲精品中文字|
激情文学一区|
亚洲综合成人婷婷小说|
久久er99精品|
欧美三级在线|
亚洲久色影视|
亚洲免费av电影|
久久综合中文色婷婷|
欧美一区二区视频在线观看2020|
欧美精品亚洲二区|
欧美激情视频给我|
在线播放中文字幕一区|
性色av一区二区三区|
亚洲欧洲av一区二区|
欧美精品在线观看播放|
欧美成人国产|
在线成人av|
久久乐国产精品|
六月天综合网|
在线播放亚洲|
免费不卡亚洲欧美|
欧美成ee人免费视频|
激情文学综合丁香|
久久青青草原一区二区|
久久综合福利|
亚洲高清在线|
欧美91精品|
亚洲国产午夜|
99视频精品|
欧美日韩午夜在线视频|
av成人国产|
欧美一区二区国产|
国产乱码精品1区2区3区|
亚洲午夜在线视频|
欧美在线一二三区|
国产性色一区二区|
久久久久欧美精品|
欧美激情免费在线|
亚洲精品你懂的|
欧美精品大片|
亚洲图片欧洲图片日韩av|
亚洲欧美成人网|
国产一区二区三区四区三区四|
久久夜色精品国产噜噜av|
尤物99国产成人精品视频|
乱码第一页成人|
99精品国产福利在线观看免费|
亚洲一区在线免费观看|
国产美女高潮久久白浆|
久久不射2019中文字幕|
亚洲国产欧美日韩|
午夜精彩视频在线观看不卡|
国产一区二区三区的电影|
久久亚洲二区|
在线亚洲一区二区|
鲁大师影院一区二区三区|
日韩午夜免费|
国产日韩欧美电影在线观看|
老司机一区二区|
中文在线资源观看网站视频免费不卡
|
亚洲午夜一区二区三区|
国产日本欧美在线观看
|
亚洲男女自偷自拍图片另类|
玖玖玖免费嫩草在线影院一区|
日韩视频免费观看|
国产亚洲欧美aaaa|
欧美日韩一区二区三区高清|
欧美一区二区精品久久911|
欧美激情91|
久久久久免费观看|
亚洲天堂成人在线观看|
永久555www成人免费|
国产精品盗摄久久久|
美玉足脚交一区二区三区图片|
国产精品99久久久久久久久久久久|
久久躁日日躁aaaaxxxx|
亚洲欧美精品|
99国产精品久久久|
亚洲第一在线综合在线|
国产日韩综合|
国产精品美女久久久久久2018|
欧美va天堂va视频va在线|
亚洲在线一区二区|
一本色道久久精品|
亚洲精品视频在线观看免费|
欧美成人一区在线|
免费成人av在线看|
麻豆av一区二区三区|