• <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)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
			
            
				
					
            
	
            
		
            <2025年8月>
            
	
            日一二三四五六
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


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



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	
    
    







            
	   
	



国产亚洲精午夜久久久久久|
欧美久久综合性欧美|
久久午夜无码鲁丝片秋霞|
国产美女亚洲精品久久久综合|
思思久久精品在热线热|
久久久国产乱子伦精品作者|
一本伊大人香蕉久久网手机|
久久精品中文字幕大胸|
99久久免费国产特黄|
久久国产亚洲精品|
青青草国产精品久久|
午夜欧美精品久久久久久久|
欧美国产精品久久高清|
一本久久久久久久|
久久综合久久自在自线精品自|
午夜精品久久久久成人|
9999国产精品欧美久久久久久|
人妻精品久久久久中文字幕一冢本|
久久e热在这里只有国产中文精品99|
狠狠色丁香久久婷婷综合|
青青久久精品国产免费看|
国产综合免费精品久久久|
国产精品99久久久久久人|
久久精品黄AA片一区二区三区|
国产精品热久久无码av|
青青草原综合久久|
久久亚洲国产中v天仙www|
久久国产精品99久久久久久老狼|
熟妇人妻久久中文字幕|
亚洲国产精品无码久久98|
久久天天躁夜夜躁狠狠躁2022|
亚洲欧洲精品成人久久曰影片|
久久97久久97精品免视看|
精品久久人人做人人爽综合|
伊人丁香狠狠色综合久久|
国产午夜电影久久|
久久本道综合久久伊人|
久久无码人妻精品一区二区三区|
久久99精品久久久久久动态图|
伊人久久大香线蕉av不卡|
色99久久久久高潮综合影院|