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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



久久亚洲AV成人出白浆无码国产|
成人妇女免费播放久久久|
91久久精品电影|
欧美激情精品久久久久久|
国产激情久久久久久熟女老人|
成人久久精品一区二区三区|
2021国产成人精品久久|
久久九九兔免费精品6|
99久久综合国产精品二区|
国产aⅴ激情无码久久|
久久国产高清一区二区三区|
久久久无码人妻精品无码|
久久久久亚洲爆乳少妇无
|
亚洲精品久久久www|
精品少妇人妻av无码久久|
伊人久久大香线蕉综合热线|
久久超碰97人人做人人爱|
久久久青草青青国产亚洲免观|
久久国产精品77777|
久久人人爽人人爽人人爽|
久久久久久国产精品免费免费|
国内精品久久人妻互换|
久久久久久亚洲AV无码专区|
综合久久一区二区三区|
久久精品无码一区二区app|
四虎国产永久免费久久|
国产精品久久午夜夜伦鲁鲁|
欧美黑人激情性久久|
日韩人妻无码精品久久久不卡|
亚洲伊人久久成综合人影院
|
久久久久无码专区亚洲av|
93精91精品国产综合久久香蕉|
麻豆AV一区二区三区久久|
国产成人精品久久|
亚洲精品国精品久久99热一|
欧美伊人久久大香线蕉综合|
一级做a爰片久久毛片毛片|
国产精品一区二区久久精品涩爱|
四虎亚洲国产成人久久精品|
伊人热热久久原色播放www|
久久人人爽人人爽人人片AV麻烦|