• <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国产精品二区不卡|
性做久久久久久久久老女人|
波多野结衣久久一区二区|
午夜天堂av天堂久久久|
夜夜亚洲天天久久|
精品无码久久久久国产动漫3d|
2021少妇久久久久久久久久|
国产免费久久精品丫丫|
精品伊人久久大线蕉色首页|
久久99精品国产麻豆不卡|
亚洲国产精品成人久久|
久久99精品国产麻豆不卡|
久久久久久久尹人综合网亚洲|
久久亚洲精品成人无码网站|
久久AⅤ人妻少妇嫩草影院|
久久中文骚妇内射|
国产免费久久精品99re丫y|
久久精品国产72国产精福利|
99999久久久久久亚洲|
无码人妻久久一区二区三区免费丨
|
精品国产99久久久久久麻豆
|
久久精品国产91久久麻豆自制|
久久精品一区二区三区AV|
久久午夜无码鲁丝片午夜精品|
国产精品久久网|
久久中文娱乐网|
亚洲国产天堂久久综合网站|
精品久久一区二区|
国产成年无码久久久久毛片|
亚洲中文字幕无码久久2020
|
99久久成人18免费网站|
久久青草国产手机看片福利盒子
|
日韩精品久久久久久免费|
久久人人爽人人爽人人片AV不|
亚洲国产成人久久一区久久|
日韩影院久久|
久久久久久久精品成人热色戒|
伊人久久精品无码二区麻豆|
久久综合狠狠综合久久|
2021少妇久久久久久久久久|