• <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 閱讀(221) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					
            
	
            
		
            <2012年4月>
            
	
            日一二三四五六
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



一97日本道伊人久久综合影院|
人妻精品久久久久中文字幕69|
精品久久久久久久久久中文字幕|
久久精品中文字幕一区|
区久久AAA片69亚洲|
久久99精品国产一区二区三区|
亚洲国产日韩欧美久久|
国产亚洲婷婷香蕉久久精品|
青青久久精品国产免费看|
日韩人妻无码精品久久免费一|
久久综合九色综合精品|
亚洲午夜久久久影院|
久久久久亚洲爆乳少妇无|
久久精品水蜜桃av综合天堂|
中文成人久久久久影院免费观看|
久久91亚洲人成电影网站|
亚洲国产欧美国产综合久久|
www亚洲欲色成人久久精品|
国产成人久久精品激情|
97精品伊人久久大香线蕉|
久久久精品视频免费观看
|
欧美日韩精品久久久免费观看|
久久久久99精品成人片欧美|
久久伊人精品一区二区三区|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
av色综合久久天堂av色综合在
|
久久99久国产麻精品66|
久久996热精品xxxx|
91超碰碰碰碰久久久久久综合|
久久av无码专区亚洲av桃花岛|
久久人人添人人爽添人人片牛牛|
婷婷久久精品国产|
久久综合久久综合亚洲|
亚洲欧美国产精品专区久久|
色综合久久天天综线观看|
青青热久久国产久精品|
香港aa三级久久三级老师2021国产三级精品三级在
|
国产激情久久久久久熟女老人|
欧美激情精品久久久久久|
久久人人爽人人爽人人片AV东京热|
国产精品日韩深夜福利久久
|