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

    
            

            




            







												


        

            c++&oi
            

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

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

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

            第4題代碼

            后面到期中考試兩周基本上是連著的，一者要AC USACO，二者再順帶總結一下DP。
            
		
            
			posted on 2012-03-30 23:28 zyn.cpp 閱讀(216) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

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

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            隨筆檔案(57)
            
		
				
			
	
		
            文章檔案(13)
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



97精品依人久久久大香线蕉97|
久久久久久噜噜精品免费直播|
久久青青草原精品国产|
久久99热只有频精品8|
久久久久久亚洲精品不卡|
亚洲狠狠婷婷综合久久久久|
色综合久久综合网观看|
亚洲国产精品无码久久九九|
av无码久久久久久不卡网站|
久久免费观看视频|
亚洲国产日韩欧美综合久久|
亚洲熟妇无码另类久久久|
久久精品成人免费国产片小草|
亚洲午夜久久久影院|
久久精品国产一区二区电影|
亚洲熟妇无码另类久久久|
久久久久人妻精品一区三寸蜜桃|
久久亚洲私人国产精品|
久久夜色撩人精品国产|
久久福利青草精品资源站免费|
99久久精品国产一区二区
|
狠狠色丁香久久婷婷综合五月
|
久久婷婷色香五月综合激情|
热久久国产精品|
国产91色综合久久免费|
人妻无码久久一区二区三区免费|
久久久久女教师免费一区|
一本久久a久久精品综合夜夜|
久久超乳爆乳中文字幕|
少妇久久久久久久久久|
99久久国产宗和精品1上映
|
久久精品国产亚洲AV香蕉|
久久久久久久久久免免费精品
|
国产高清美女一级a毛片久久w|
99久久国产宗和精品1上映|
久久中文字幕人妻熟av女|
亚洲国产精品嫩草影院久久|
武侠古典久久婷婷狼人伊人|
久久久久国产视频电影|
精品欧美一区二区三区久久久|
精品国产乱码久久久久久浪潮
|