国产福利深夜在线观看,丰满无码人妻热妇无码区,久久综合亚洲色一区二区三区

2024年7月13日

摘要： 0/1背包背包問題是DP最經典的類型之一，而0/1背包是最經典最基礎的背包問題。背包體積為 V V V， n n n種物品，每種物品只有1個，第 i i i種物品對應體積為 c i c_i ci?，價值為 w i w_i wi?，怎樣裝填能使背包總價值最大？由于每件物品只有選(0)與不選(1) 閱讀全文

posted @ 2024-07-13 20:18 椰蘿Yerosius 閱讀(14) 評論(0) 推薦(0)

最長上升子序列(LIS)

摘要：最長上升子序列(最長遞增子序列,LIS) 長度問題給定長度為 n n n的序列 v v v，求此序列中嚴格遞增(上升)的子序列長度最大值(子序列可由原序列中不連續的元素構成) 樸素DP( O ( n 2 ) O(n^2) O(n2)) 閆氏DP分析法狀態表示：集合 d p dp dp：所有滿足閱讀全文

posted @ 2024-07-13 20:16 椰蘿Yerosius 閱讀(41) 評論(0) 推薦(0)

[題解]POJ 1163 數字三角形

摘要：數字三角形題源：POJ 1163 遞推(dp) 自底向上遞推，先計算最后一行，最后一行就是逐行向上轉移轉移方程式： d p [ j ] [ i ] = m [ j ] [ i ] + m a x ( d p [ j + 1 ] [ i ] , d p [ j + 1 ] [ i + 1 ] ) 閱讀全文

posted @ 2024-07-13 19:21 椰蘿Yerosius 閱讀(7) 評論(0) 推薦(0)

Time to say GoodBye

摘要：北湖的繁華北湖的繁華北湖的繁華終究終究終究還是不屬于我了還是不屬于我了還是不屬于我了永遠銘記 6 月 26 日永遠銘記6月26日永遠銘記6月26日在這天下午 , 一個眼鏡男奪走了我的資格在這天下午,一個眼鏡男奪走了我的資格在這天下午,一個眼鏡男奪走了我的資格永遠不會忘記閱讀全文

posted @ 2024-07-13 14:51 椰蘿Yerosius 閱讀(8) 評論(0) 推薦(0)

2024年7月12日

[題解]P1115 最大子段和

摘要：最大子段和問題給出一個長度為 n n n 的序列 a a a，選出其中連續且非空的一段使得這段和最大。分治法( O ( n log ? n ) O(n\log n) O(nlogn)) 設區間 [ l , r ] [l,r] [l,r]中點為 m i d mid mid，最大子段和為 [ i , 閱讀全文

posted @ 2024-07-12 19:20 椰蘿Yerosius 閱讀(27) 評論(0) 推薦(0)

[題解]P1002 過河卒

摘要：一道很簡單的dp題,但本蒟蒻被坑的很慘,發布題解作為警示坑點：本題無法用機器人走方格直接套出，不能對首行首列進行初始化，因為本題有障礙物dp時必須對原點進行特判防止原點被轉移為0不開long long見祖宗 #include<bits/stdc++.h> using namespace std; 閱讀全文

posted @ 2024-07-12 17:32 椰蘿Yerosius 閱讀(10) 評論(0) 推薦(0)

2024年7月11日

[題解]P1113 雜務

摘要：本題為拓撲排序板子題，但本蒟蒻耍無賴，巧妙的用dp轉移的思想做出來了，發一篇題解紀念一下 #include<bits/stdc++.h> using namespace std; using ll=long long; int t; const int MAX=1e4+10; struct node 閱讀全文

posted @ 2024-07-11 15:23 椰蘿Yerosius 閱讀(6) 評論(0) 推薦(0)

2024年7月10日

根號分塊

摘要：根號分塊分塊是一種借助了線段樹的序列區間化+懶標記的思想。區間序列化:將序列分為若干個等長的塊，每一塊有一段管理區間，用于存儲該區間的某些信息，如區間之和、區間之積、可重復貢獻性問題(區間最值、區間GCD)等。設序列長度為 n n n，塊長為 b b b，則可分為 n b \frac{n}{b 閱讀全文

posted @ 2024-07-10 20:07 椰蘿Yerosius 閱讀(16) 評論(0) 推薦(0)

[題解]P1638 逛畫展

摘要：滑動窗口法，暫時沒有思路，先存一篇題解，有時間回來看 #include<bits/stdc++.h> using namespace std; using ll=long long; int n,m; const int MAX=2e5+10; vector<int>v(MAX),f(MAX);// 閱讀全文

posted @ 2024-07-10 19:06 椰蘿Yerosius 閱讀(5) 評論(0) 推薦(0)

[題解]P1901 發射站

摘要：單調棧水題，強烈建議本題降黃 #include<bits/stdc++.h> using namespace std; using ll=long long; using tiiii=tuple<int,int,int,int,int>;//height index data ans vector< 閱讀全文

posted @ 2024-07-10 16:12 椰蘿Yerosius 閱讀(11) 評論(0) 推薦(0)

椰蘿Yerosius的博客

公告