日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

記憶化搜索:從著色問題看復(fù)雜約束下的高效計數(shù)方案

記憶化搜索:從著色問題看復(fù)雜約束下的高效計數(shù)方案 1. 從一個“簡單”的計數(shù)問題說起最近在帶新人刷算法題遇到一個經(jīng)典問題它看起來人畜無害卻讓不少初學(xué)者栽了跟頭。題目大意是這樣的給你一個長度為n的格子你需要用k種顏色去涂滿它。但有一個限制相鄰的兩個格子不能涂成相同的顏色。問一共有多少種不同的涂色方案乍一看這不就是個排列組合題嗎第一個格子有k種選擇第二個格子不能和第一個相同所以有k-1種選擇以此類推??偡桨笖?shù)不就是k * (k-1)^(n-1)嗎這個公式在n和k都不大的時候確實(shí)能快速給出答案。很多新人做到這里就心滿意足地提交了然后……就收到了一個“Wrong Answer”。問題出在哪這個公式成立的前提是顏色是“無限”的或者說我們每次選擇時可用的顏色數(shù)量只受“上一個格子顏色”這一個條件的約束。但在很多實(shí)際問題中約束條件要復(fù)雜得多。比如如果顏色數(shù)量k很小或者題目增加了額外的限制比如“首尾格子也不能同色”甚至“某些特定位置的格子有固定顏色要求”剛才那個簡單的乘法原理就立刻失效了。這時我們面對的就不再是一個有閉合公式的問題而是一個需要系統(tǒng)化搜索所有可能狀態(tài)的問題。這就是“著色方案”類問題的核心在滿足一系列復(fù)雜約束條件下計算所有可行的分配方案總數(shù)。當(dāng)約束變得具體而微暴力枚舉所有可能性在數(shù)據(jù)規(guī)模稍大時就會變得不可能時間復(fù)雜度是k^n的指數(shù)級。此時我們亟需一種更聰明的方法而“記憶化搜索”正是為此而生的利器。它不是什么高深莫測的黑魔法而是我們面對復(fù)雜狀態(tài)空間時一種化繁為簡、避免重復(fù)勞動的樸素思想。接下來我們就剝開這層外衣看看它到底是怎么工作的以及如何用它來優(yōu)雅地解決那些看似棘手的計數(shù)問題。2. 暴力搜索的困境與狀態(tài)定義的藝術(shù)在討論記憶化搜索之前我們必須先理解它所試圖優(yōu)化的對象——深度優(yōu)先搜索DFS。對于著色問題最直接的思路就是遞歸回溯從第一個格子開始嘗試每一種可能的顏色如果當(dāng)前選擇不違反約束比如和左邊格子顏色不同就遞歸地去涂下一個格子。當(dāng)所有格子都涂滿時就得到了一種合法方案計數(shù)器加一。def dfs(position, n, k, prev_color): if position n: # 所有格子涂完找到一種方案 return 1 total 0 for color in range(k): if color ! prev_color: # 簡單相鄰約束 total dfs(position 1, n, k, color) return total # 初始調(diào)用假設(shè)第一個格子左邊沒有格子prev_color用-1表示 result dfs(0, n, k, -1)這段代碼清晰易懂但它有一個致命缺陷存在大量重復(fù)計算。舉個例子假設(shè)n5, k3。當(dāng)我們遞歸探索時可能會先走顏色序列A-B-?這條路徑計算完后面所有的可能性。之后在另一條分支里我們可能又遇到了顏色序列C-B-?的狀態(tài)。注意此時雖然前兩個格子的顏色不同A和C但第二個格子都是B并且我們即將面對的是第三個格子。對于從“第三個格子開始前一個顏色是B”這個子問題它的答案是完全一樣的與第一個格子是A還是C無關(guān)然而我們的樸素DFS會傻乎乎地重新計算一遍。這就是狀態(tài)重疊。我們遞歸函數(shù)的本質(zhì)是在計算一個(當(dāng)前位置, 前一個格子顏色)所確定的子問題的解。一旦這個二元組(pos, prev_color)確定了無論通過哪條路徑到達(dá)這個狀態(tài)后續(xù)的涂色方案數(shù)都是唯一確定的。如果我們能把這個結(jié)果存起來下次再遇到相同的(pos, prev_color)時直接返回結(jié)果就能節(jié)省巨大的計算量。所以記憶化搜索的第一步也是最重要的一步就是精確定義“狀態(tài)”。狀態(tài)必須能唯一標(biāo)識一個子問題并且其數(shù)量是可控的。對于基本的相鄰不同色問題狀態(tài)就是(pos, prev_color)。其中pos的范圍是0到nn表示已涂完是遞歸終點(diǎn)prev_color的范圍是k種顏色再加上一個表示“無前驅(qū)”的特殊值比如-1。因此狀態(tài)總數(shù)大約是(n1) * (k1)這是一個多項式級別遠(yuǎn)遠(yuǎn)小于指數(shù)級的k^n。注意狀態(tài)定義并非一成不變。如果約束變成“首尾不能同色”我們的狀態(tài)就需要增加信息比如變成(pos, prev_color, first_color)因為最后一個格子的選擇受第一個格子顏色的影響。定義狀態(tài)的關(guān)鍵在于找出哪些信息是決定后續(xù)選擇所必需的、最小的信息集合。這需要根據(jù)具體問題的約束條件進(jìn)行設(shè)計和提煉是記憶化搜索中最具技巧性的部分。3. 記憶化搜索的實(shí)現(xiàn)框架與細(xì)節(jié)打磨理解了狀態(tài)實(shí)現(xiàn)記憶化搜索就水到渠成了。我們用一個緩存通常是一個字典或數(shù)組來存儲已經(jīng)計算過的狀態(tài)結(jié)果。這個緩存結(jié)構(gòu)的選擇很有講究。1. 緩存數(shù)據(jù)結(jié)構(gòu)的選擇字典Dict/HashMap最通用和靈活。鍵Key是狀態(tài)值Value是結(jié)果。當(dāng)狀態(tài)比較復(fù)雜比如包含多個離散變量時用字典很自然。例如狀態(tài)(pos, prev_color)可以轉(zhuǎn)化為元組(pos, prev_color)作為鍵。多維數(shù)組List/Array當(dāng)狀態(tài)的所有維度都是整數(shù)且范圍明確時使用數(shù)組訪問效率更高。例如pos范圍[0, n]prev_color范圍[-1, k-1]我們可以建立一個(n1) x (k1)的二維數(shù)組dp其中dp[pos][prev_color1]存儲結(jié)果1是為了將-1映射到索引0。在著色方案這類典型問題中狀態(tài)維度固定且范圍小使用數(shù)組是更優(yōu)解。它不僅速度快而且代碼清晰。2. 遞歸函數(shù)的改造我們將樸素的DFS函數(shù)改造成一個“有記憶”的DFS。第一步查緩存。在函數(shù)開始時先檢查當(dāng)前狀態(tài)是否已經(jīng)計算過。如果是直接返回緩存的結(jié)果。第二步遞歸計算。如果沒計算過則進(jìn)行正常的遞歸邏輯計算所有可能的選擇并求和。第三步存緩存。在返回結(jié)果之前將(當(dāng)前狀態(tài), 計算結(jié)果)存入緩存。以下是使用二維數(shù)組作為緩存的經(jīng)典實(shí)現(xiàn)def count_colorings(n, k): # dp[pos][prev_color1], 初始化所有值為-1表示未計算 # prev_color 從 -1 到 k-1所以第二維大小是 k1 dp [[-1] * (k 1) for _ in range(n 1)] def dfs(pos, prev_color_idx): # prev_color_idx 是 prev_color 在dp數(shù)組中的索引 (prev_color 1) if pos n: return 1 # 成功涂完所有格子找到一種方案 if dp[pos][prev_color_idx] ! -1: return dp[pos][prev_color_idx] total 0 for color in range(k): # 將顏色值color轉(zhuǎn)換為“前一個顏色”的索引表示用于比較 # 注意prev_color_idx 是索引真正的 prev_color prev_color_idx - 1 actual_prev_color prev_color_idx - 1 if color ! actual_prev_color: # 遞歸下一個位置的前一個顏色索引是 color 1 total dfs(pos 1, color 1) dp[pos][prev_color_idx] total return total # 初始調(diào)用從位置0開始前一個顏色不存在用索引0表示即 actual_prev_color -1 return dfs(0, 0) # 示例5個格子3種顏色相鄰不同色 print(count_colorings(5, 3)) # 輸出應(yīng)為 3 * 2^4 48可以用公式驗證3. 邊界條件與初始化遞歸的終點(diǎn)pos n通常返回 1表示找到一種完整方案。緩存數(shù)組的初始化值必須是一個不會出現(xiàn)在正常結(jié)果中的值如-1用以區(qū)分“未計算”和“計算結(jié)果為0”后者在某些問題中是合法結(jié)果表示無解。4. 復(fù)雜度分析時間復(fù)雜度由于每個狀態(tài)(pos, prev_color)最多只計算一次每次計算需要遍歷k種顏色所以總時間復(fù)雜度為O(n * k * k)等等仔細(xì)看內(nèi)層循環(huán)。對于每個狀態(tài)我們循環(huán)k次每次遞歸調(diào)用是 O(1) 的查表或計算。因此準(zhǔn)確的時間復(fù)雜度是O(狀態(tài)數(shù) * 每個狀態(tài)的計算成本) O(n * k * 1) O(n * k)。這里的k是顏色數(shù)通常是個常數(shù)或者不大的數(shù)因此算法是線性或近似線性的效率極高。空間復(fù)雜度主要是緩存數(shù)組dp的開銷為O(n * k)以及遞歸調(diào)用棧的深度O(n)。實(shí)操心得在實(shí)現(xiàn)時我強(qiáng)烈建議將“狀態(tài)”到“緩存索引”的映射關(guān)系單獨(dú)寫成一個清晰的函數(shù)或注釋。比如get_index(prev_color)。這能極大減少因為下標(biāo)轉(zhuǎn)換錯誤導(dǎo)致的Bug尤其是在狀態(tài)變量有特殊值如-1的時候。另外對于結(jié)果可能非常大的計數(shù)問題比如方案數(shù)可能超過64位整數(shù)范圍要在題目要求下及時取模并且在存入緩存和返回結(jié)果前都要取模保證一致性。4. 從經(jīng)典到變種應(yīng)對更復(fù)雜的約束條件記憶化搜索的強(qiáng)大之處在于其靈活性。當(dāng)問題的約束條件發(fā)生變化時我們通常不需要推翻重來而只需調(diào)整“狀態(tài)定義”和“狀態(tài)轉(zhuǎn)移”邏輯。下面我們通過幾個變種問題來體會這一點(diǎn)。4.1 變種一首尾格子也不能同色這是“相鄰不同色”問題的經(jīng)典加強(qiáng)版。此時最后一個格子第n-1個的顏色不僅不能和它左邊的格子第n-2個相同還不能和第一個格子相同。狀態(tài)定義的升級原來的狀態(tài)(pos, prev_color)不足以決定最后一個格子的選擇因為它缺少了“第一個格子顏色”的信息。因此我們需要將“第一個格子的顏色”也納入狀態(tài)。定義狀態(tài)為(pos, prev_color, first_color)。其中first_color在遞歸開始時就確定下來并一路傳遞下去。狀態(tài)轉(zhuǎn)移的調(diào)整在遞歸涂色時當(dāng)pos 0涂第一個格子遍歷所有k種顏色作為first_color同時這個顏色也是prev_color。當(dāng)pos n-1涂最后一個格子遍歷顏色時除了要滿足color ! prev_color還必須滿足color ! first_color。其他位置和之前一樣只需滿足color ! prev_color。緩存維度狀態(tài)變成了三維(pos, prev_color, first_color)緩存數(shù)組的大小變?yōu)?n) * (k) * (k)。雖然空間變大了但相對于指數(shù)爆炸這依然是完全可以接受的。4.2 變種二顏色使用次數(shù)限制假設(shè)每種顏色最多只能使用m次。這在實(shí)際場景中很常見比如有限的顏料庫存。狀態(tài)定義的升級此時僅僅知道前一個顏色是什么不夠了我們還需要知道每種顏色還剩多少使用次數(shù)。一種直觀的狀態(tài)定義是(pos, prev_color, color_used_tuple)其中color_used_tuple是一個長度為k的元組記錄每種顏色已使用的次數(shù)。但這樣狀態(tài)空間會非常大n * k * (m1)^k。優(yōu)化思路對于計數(shù)問題我們往往不需要知道每種顏色具體用了多少次而只需要知道“剩余使用次數(shù)”的模式。如果所有顏色的限制次數(shù)m相同那么問題可以簡化為在涂到某個位置時有多少種顏色已經(jīng)用滿了m次有多少種顏色用了m-1次……但這依然復(fù)雜。一個更實(shí)用的方法是當(dāng)k和m不大時可以使用狀態(tài)壓縮。用一個k位的整數(shù)比特位來表示哪些顏色已經(jīng)用盡了次數(shù)或者用一個整數(shù)數(shù)組來記錄使用次數(shù)并將整個數(shù)組作為字典的鍵雖然效率會降低。這體現(xiàn)了記憶化搜索的另一個維度當(dāng)狀態(tài)本身復(fù)雜時我們可以利用哈希表字典的靈活性來存儲。4.3 變種三格子分組著色圖著色問題的簡化問題升級為格子之間不是簡單的線性關(guān)系而是一個一般的圖。每個節(jié)點(diǎn)格子需要著色有邊相連的節(jié)點(diǎn)不能同色。這就是經(jīng)典的圖著色問題是NP難的。但對于特定的、樹狀或稀疏的圖記憶化搜索結(jié)合樹形DP仍然可以高效解決。狀態(tài)定義對于樹形結(jié)構(gòu)我們通常在樹上進(jìn)行DFS。狀態(tài)可以定義為(node, parent_color)表示在以node為根的子樹中當(dāng)node的父節(jié)點(diǎn)顏色為parent_color時該子樹的著色方案數(shù)。然后通過遞歸合并子節(jié)點(diǎn)的結(jié)果來計算當(dāng)前節(jié)點(diǎn)的方案數(shù)。踩坑實(shí)錄在處理復(fù)雜約束時最容易犯的錯誤是狀態(tài)定義遺漏了關(guān)鍵信息。我曾在一個比賽中遇到一個問題要求“任意兩個距離為2的格子也不能同色”。我最初只定義了(pos, prev_color)結(jié)果總是少算。后來才意識到距離為2意味著當(dāng)前格子不能和它前面第2個格子同色。因此狀態(tài)必須包含前兩個格子的顏色信息即(pos, color_of_pos_minus_1, color_of_pos_minus_2)。這個教訓(xùn)讓我明白定義狀態(tài)時要像偵探一樣問自己“要唯一確定從現(xiàn)在開始的所有未來可能性最少需要知道過去的哪些信息”5. 記憶化搜索 vs. 動態(tài)規(guī)劃思維路徑的異同很多人會把記憶化搜索和動態(tài)規(guī)劃DP等同起來稱其為“遞歸形式的DP”。這種說法有一定道理但兩者在思維起點(diǎn)和實(shí)現(xiàn)方式上有著微妙的區(qū)別理解這些區(qū)別能幫助你更好地選擇工具。5.1 思維路徑的對比記憶化搜索Memoization思維是自頂向下的。你從要解決的原問題如f(0, -1)開始思考“要解決我的問題我需要先解決哪些子問題”然后遞歸地去解決這些子問題并用緩存避免重復(fù)。它的思路更符合人類面對復(fù)雜問題的自然分解過程——分而治之。動態(tài)規(guī)劃Dynamic Programming思維是自底向上的。你需要先確定所有子問題的計算順序通常是較小的、基礎(chǔ)的狀態(tài)先計算然后通過迭代循環(huán)從小問題逐步推導(dǎo)出大問題的解。這需要更強(qiáng)的“全局”狀態(tài)轉(zhuǎn)移視角。對于著色方案問題記憶化搜索的思維是“我想知道從第0個格子開始涂有幾種方案。那我先試試涂第一種顏色然后問題就變成了‘從第1個格子開始且前一個顏色是第一種顏色’有幾種方案。我去計算這個子問題……”而動態(tài)規(guī)劃則會先計算“最后一個格子怎么涂”然后倒推回來或者從第一個格子開始正推。5.2 實(shí)現(xiàn)形式的對比我們以基礎(chǔ)著色問題為例看看兩者的代碼實(shí)現(xiàn)。記憶化搜索遞歸如上文所示代碼直觀反映了遞歸關(guān)系。動態(tài)規(guī)劃迭代我們需要定義dp[i][c]表示“涂完前i個格子并且第i個格子最后一個顏色是c的方案總數(shù)”。狀態(tài)轉(zhuǎn)移dp[i][c] sum(dp[i-1][c])其中c是所有不等于c的顏色。因為第i個格子涂c那么第i-1個格子可以是任何非c的顏色。初始化dp[0][c] 1對于第一個格子每種顏色都是一種方案。最終答案sum(dp[n-1][c])對所有顏色c求和。def count_colorings_dp(n, k): if n 0: return 0 # dp[i][c]: 前i個格子已涂完且第i個格子顏色為c的方案數(shù) (i從0開始) dp [[0] * k for _ in range(n)] # 初始化第一個格子 for c in range(k): dp[0][c] 1 # 遞推 for i in range(1, n): for c in range(k): # 當(dāng)前格子涂c上一個格子可以涂任何非c的顏色 for prev_c in range(k): if prev_c ! c: dp[i][c] dp[i-1][prev_c] # 總和 total sum(dp[n-1][c] for c in range(k)) return total5.3 如何選擇優(yōu)先考慮記憶化搜索當(dāng)狀態(tài)轉(zhuǎn)移關(guān)系不那么直觀或者存在復(fù)雜的依賴關(guān)系比如在樹上記憶化搜索更容易思考和實(shí)現(xiàn)。你只需要寫出遞歸關(guān)系讓緩存去處理重復(fù)子問題??紤]動態(tài)規(guī)劃當(dāng)問題有明顯的線性順序且狀態(tài)轉(zhuǎn)移方程清晰簡單時DP的迭代形式通常效率稍高避免了遞歸調(diào)用開銷并且不容易出現(xiàn)棧溢出對于深度很大的遞歸。一個實(shí)用的建議先嘗試用記憶化搜索的思路去思考和解決問題。寫出遞歸函數(shù)。如果發(fā)現(xiàn)性能或棧深度有問題再考慮是否能轉(zhuǎn)化為等價的、自底向上的動態(tài)規(guī)劃。很多時候記憶化搜索是探索DP狀態(tài)轉(zhuǎn)移方程的絕佳跳板。個人經(jīng)驗在競賽或面試中如果時間緊迫我通常會首選記憶化搜索。因為它更不容易出錯思維負(fù)擔(dān)小。只要確保狀態(tài)定義正確、緩存生效基本就能拿到分?jǐn)?shù)。而自底向上的DP一旦遞推順序或初始化寫錯調(diào)試起來可能更費(fèi)時間。當(dāng)然對于狀態(tài)空間巨大、需要滾動數(shù)組優(yōu)化空間的情況就必須使用迭代DP了。6. 性能優(yōu)化與邊界陷阱即使使用了記憶化搜索如果不注意細(xì)節(jié)依然可能掉入性能或正確性的陷阱。這里分享幾個關(guān)鍵點(diǎn)。6.1 緩存鍵的設(shè)計與哈希效率當(dāng)使用字典Python的dict或functools.lru_cache時狀態(tài)的哈希效率至關(guān)重要。最常用的方法是將狀態(tài)轉(zhuǎn)換為元組Tuple。但要注意如果狀態(tài)中包含列表List必須先轉(zhuǎn)換為元組因為列表是不可哈希的。對于整數(shù)狀態(tài)直接使用元組即可。對于復(fù)雜對象可以考慮使用字符串編碼或自定義哈希函數(shù)。在Python中使用lru_cache(maxsizeNone)裝飾器可以極簡地實(shí)現(xiàn)記憶化它自動將函數(shù)參數(shù)作為緩存鍵。這對于原型設(shè)計和快速驗證非常方便。from functools import lru_cache lru_cache(maxsizeNone) def dfs(pos, prev_color): if pos n: return 1 total 0 for color in range(k): if color ! prev_color: total dfs(pos 1, color) return total6.2 遞歸深度限制Python默認(rèn)的遞歸深度限制通常為1000對于n較大的問題可能不夠。對于線性遞歸深度為n的問題當(dāng)n超過1000時需要手動設(shè)置遞歸深度或改用迭代DP。import sys sys.setrecursionlimit(10000) # 設(shè)置為一個更大的值但更根本的解決方法是評估問題是否必須深度遞歸。像著色方案這種問題遞歸深度等于格子數(shù)n如果n達(dá)到10^5級別即使解除限制遞歸調(diào)用棧的開銷也極大且有棧溢出風(fēng)險。此時必須使用迭代的動態(tài)規(guī)劃。6.3 大數(shù)取模的處理方案數(shù)往往非常巨大題目通常要求對某個大數(shù)MOD如10^97取模。這里有一個極易出錯的細(xì)節(jié)必須在每一次加法運(yùn)算后立即取模而不是最后才取模。因為中間結(jié)果可能已經(jīng)溢出即使在Python這種大整數(shù)語言中取模操作本身也應(yīng)在合理時機(jī)進(jìn)行以保持一致性和效率。MOD 10**9 7 def dfs(pos, prev_color): ... total 0 for color in range(k): if color ! prev_color: total (total dfs(pos 1, color)) % MOD # 邊加邊模 dp[pos][prev_color] total return total同時要確保緩存中存儲的是取模后的值并且遞歸終點(diǎn)返回的1也要考慮取模雖然1 % MOD還是1。6.4 初始化與無效狀態(tài)處理對于使用數(shù)組緩存的情況初始化值如-1必須確保不會與任何有效結(jié)果混淆。如果有效結(jié)果可能為0或-1就需要選擇其他哨兵值或者使用一個單獨(dú)的visited布爾數(shù)組來記錄狀態(tài)是否已計算。另外要小心處理“無效狀態(tài)”。例如在“首尾不同色”問題中狀態(tài)(pos, prev_color, first_color)里的prev_color可能為-1起始時但first_color在起始時是未定義的。我們可以在遞歸函數(shù)開始時通過pos參數(shù)來區(qū)分是否需要檢查first_color或者用特殊的默認(rèn)值來表示“未定義”。7. 實(shí)戰(zhàn)演練解決一個綜合性的著色問題讓我們用一個稍微復(fù)雜點(diǎn)的例子來整合所有知識點(diǎn)。問題描述用k種顏色涂n個排成一列的格子。約束如下相鄰格子顏色不同。第一個格子和最后一個格子顏色也不能相同。顏色0最多只能使用limit次。我們將使用記憶化搜索來解決它。7.1 狀態(tài)定義這個問題結(jié)合了“首尾不同色”和“顏色次數(shù)限制”。我們需要跟蹤當(dāng)前處理到的位置pos(0到n)。前一個格子的顏色prev_color(-1到k-1)。第一個格子的顏色first_color(-1到k-1初始為-1表示未確定)。顏色0已經(jīng)使用的次數(shù)used_zero(0到limit)。因此狀態(tài)是一個四元組(pos, prev_color, first_color, used_zero)。7.2 狀態(tài)轉(zhuǎn)移與邊界處理遞歸終點(diǎn)(pos n): 檢查是否滿足“首尾不同色”約束。即如果first_color ! -1且prev_color first_color則此方案無效返回0否則返回1。當(dāng)前位置選擇顏色:遍歷所有顏色c(0 到 k-1)。約束1:c ! prev_color(除非prev_color -1即第一個格子)。約束3: 如果c 0則必須滿足used_zero 1 limit。狀態(tài)更新:new_used_zero used_zero (1 if c 0 else 0)new_first_color c if pos 0 else first_color(只有涂第一個格子時才確定first_color)遞歸調(diào)用dfs(pos1, c, new_first_color, new_used_zero)7.3 代碼實(shí)現(xiàn)與緩存由于狀態(tài)有四個維度且prev_color和first_color范圍是k1包含-1used_zero范圍是limit1使用四維數(shù)組可能代碼不夠清晰。這里我們使用functools.lru_cache配合元組作為鍵更為簡潔。from functools import lru_cache def solve_coloring(n, k, limit): MOD 10**9 7 lru_cache(maxsizeNone) def dfs(pos, prev_color, first_color, used_zero): # pos: 當(dāng)前要涂的格子索引 (0-based) # prev_color: 上一個格子的顏色-1表示沒有上一個起始狀態(tài) # first_color: 第一個格子的顏色-1表示尚未確定 # used_zero: 顏色0已經(jīng)使用的次數(shù) # 遞歸終點(diǎn)所有格子涂完 if pos n: # 檢查首尾顏色是否相同 if first_color ! -1 and prev_color first_color: return 0 # 違反約束2無效方案 return 1 # 找到一種合法方案 total 0 for color in range(k): # 約束1相鄰不能同色 (第一個格子跳過此檢查) if pos 0 and color prev_color: continue # 約束3顏色0使用次數(shù)限制 if color 0 and used_zero limit: continue # 計算新的狀態(tài) new_used_zero used_zero (1 if color 0 else 0) # 如果是第一個格子記錄其顏色 new_first_color color if pos 0 else first_color total (total dfs(pos 1, color, new_first_color, new_used_zero)) % MOD return total % MOD # 初始狀態(tài)從第0個格子開始前一個顏色無(-1)第一個顏色未定(-1)顏色0已使用0次 return dfs(0, -1, -1, 0) # 測試 n, k, limit 4, 3, 1 print(solve_coloring(n, k, limit)) # 輸出符合約束的方案數(shù)7.4 分析與優(yōu)化點(diǎn)這個解法直接、清晰但狀態(tài)空間是O(n * k * k * limit)。如果k和limit不大比如都10n在100左右是完全可行的。如果k很大我們可以注意到對于“顏色0”的特殊限制我們只額外跟蹤了它的使用次數(shù)而其他顏色是“無限制”且對稱的。這提示我們狀態(tài)中可以只區(qū)分“顏色0”和“非顏色0的其他顏色”而不是具體是哪種顏色從而將k的影響從狀態(tài)中部分剝離優(yōu)化狀態(tài)數(shù)量。這種基于對稱性的優(yōu)化是解決大規(guī)模計數(shù)問題的進(jìn)階技巧。通過這個綜合例子你應(yīng)該能感受到記憶化搜索就像一套“萬能模具”。面對新的約束我們主要的工作是設(shè)計出包含足夠信息的狀態(tài)表示然后遞歸關(guān)系往往可以比較直接地根據(jù)題意寫出來。剩下的就交給緩存去優(yōu)化效率。這種“定義狀態(tài)描述轉(zhuǎn)移緩存結(jié)果”的三段式思維是解決一大類組合計數(shù)問題的核心方法論。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
免费人人搞97| 一起草视频在线| 天天色欧美| www.久久制服糖| 久久9视频| 97超碰超碰| 一区二区三区黄片免费观看| 嗯阿好爽好紧| 久久久久夜夜夜夜| 色呦呦呦在线观看视频| 婷婷丁香一区二区三区| 久久久久亚洲熟妇熟女| 久超碰在| 中文字幕乱在线伦视频中文字幕乱码在线 | 97爱b| 啊啊啊想要| 五月天社区| 国产99999久久精品| 日夜精品| 婷婷五月天av| 91五十路| 少妇色欲综合网2| 国产精品久久久久久久AV大片| 操逼视频亚洲| 一区二区三区蜜桃成人撸久久东京热 | 操逼片中文| 中文字幕久久亚州无码| 亚洲不卡三级手机播放| 精品国产少妇高潮视频| 91亚洲最新在线| 国产精品一区二区三区,亚洲综合 性开放中文AV高清无码免费看 | 日韩av色图综合| 性天堂| 婷婷五月成人| 国产乱子伦一区二区三区在线观看| 色乱二区| 手机看av网站在线看| 人人摸人人干| 在线岛| 日韩熟女精品无码专区一区二区 | 中文字幕日韩国产传媒欧美精品| 日日爱99| 蜜臀久久在线视频| 91人妻做a观看视频| 强奸熟女一区二区三区| 色综合av男人天堂| 久久精品国产亚洲粉嫩| 久操黄色视频| 一级日本牲交大片好爽在线看| 亚洲男人的天堂V| 成人av毛片在线观看| 96爱综合| 亚洲av综合色区无码一| 日日摸日日碰夜夜爽视频| 九九热免费视频| 女性91网站| 9 7超碰在线免费观看| 欧美日韩色综合网| 国产后入清纯| 亚洲少妇色| 超碰成人人人爽人人爽| 亚洲第91页| 蜜乳av首页| 亚洲图片视频小说| 亚洲色人妻综合| HEYZO高无码国产精品227| 欧美激情 亚洲色图| 亚码激情| 免费作爱一级视频| 新亚洲无码| 久久99精品九九久久久婷婷| 国产一级高跟丝袜| 亚洲国产97在线精品一区| 1024香蕉视频| 一个国产在线综合网站| 清纯唯美综合亚洲| 久久国产对白激情浪潮| 欧美日韩丝袜| 极品色社| 在线观看av区| 好吊色综合| 国产精品丝袜久久亚洲不卡| 九九99精品| 人人弄人人摸| 91欧美色| 情色图区| 欧美韩日精品资源| 欧美日韩国第一区| 五月丁香激情综合| 欧美很很操视频| 五月丁香六月综合缴清无码 | av一区二区三区 中文| 尤物网站91| av72网| 激情自拍 校园春色| 日韩操逼性鲍| 91超碰在线| 天天操狠狠日夜夜干超大胆开放com大香蕉视频在线观看 | 久草资源欧美在线视频| 久久久无码国精品无码三区三区| 熟女乱伦二区| 黄aaaaaaaaaaaaaaaaaa色网站| 欧美日韩制服| 97在线亚洲| 九九国产| 91久久久老司机| 欧美日韩香蕉| 日本色色色视频| 日韩中文字幕国产| 人妻三级在线中文字幕| 欧美精品欧美精品系列| 亚洲色图欧美另类在线| 综合色拍| 乱子伦一区二区三区国产精品| 大香蕉亚洲中文| 人妻久久久久久| 黄色欧美性爱视频| 日韩 欧美 视频 在线 一区| 人人玩人人添人人澡免费| 日韩人妻丝袜中文字幕| 啊v在线观看视频| 日韩精品大香蕉伊人在线| 久7色| 另类小说五月天| 操www| 欧美真人抽搐一进一出gif| 超碰美女97| 茄子社区国产精品| 新怡红院| 欧美日韩传媒| 国产日韩精品suv| av一区二区三区不卡| 视频国产欧美在线播放| 26UUU欧美激情一区二区| 伊人丁香五月婷婷| 一类无码操逼视频| 男人高清无码一区二区| 国产女人成人精品视频| 开心五月婷婷| 日欧操屄视频| 少妇高潮99p| 中文字幕在线日亚州9| 亚洲一本色道中文无码aV天美| 欧美顶级黄色大片免费| 色婷网| 五月丁香啪啪网| 天天爽天天操| 久操影视| 精品一区二区啪啪啪| 永久免费发布性爱网| 黄片免费看黄片免费看| 自拍偷拍 日韩无码| 强奸a片网| 91ise欧美| 秋霞午夜视频一区二区| 天天日天天干天天摸天天操| 亚洲精品无码久久AV| 亚洲欧洲网站免费观看| 偷拍欧美综合| 亚洲图片 欧美电影| 亚洲一区二区三区麻豆传媒| 丝袜色综合| 青青草在线视频美女| 亚洲欧美另类小说| 日韩午夜精品一区二区三区电影| 久久黄黄| 91精品久久久久久77777| 天天干夜夜| 亚洲一区二区在线观看91| 成人97人人超碰人人| 久久欧美性爱视频| 欧美精品第四五页中文字幕在线观看| 亚洲综合69| 综合网少妇| 亚洲无码精品AV久久久| 99ri精品| 在线电影亚洲色图| 国产无码高清操逼视频| 无码9区| 无码操逼天堂| 国产一区二区免费福利片| 熟女色综合久久| 色色色网站| 99精品网站| 神马久久久久久| 天天色播亚洲综合网站| 久久鲁夜| 久久久精品| 中国国国产一级特黄毛片| 日本人体九九九九九九| 欧美性五月| 精品亚洲成人免费在线| 日韩乱码Av| 本道在线| 白天啪啪晚上啪啪视频| 夜夜高潮夜夜爽高清视频一 | 久草新免费| 偷拍导航视频网站| 午夜福利视频在线一区| 亚洲一级性爱视频免费看| 亚洲男人久久综合天堂| 91精品人妻偷情| 少妇九九九九| 情色五月天久久久| 日本操逼视频免费| 五月婷丁香| 免费97视频| 成人一道本免费视频| 中文字幕在线观看丝袜| 亚洲丨在线| 强奸乱伦大香蕉网| 久久久久极品| 色婷婷色99国产综合精品| 高潮综合网| 国产成人91一区二区三区| 极品色社| 欧美第一页| 在线观看成人性爱免费小视频| 91亚洲青青草原精品1区| 午夜精品久久久久久久第一页按摩| 欧美国产精品| 蜜臀无码一区二区| 欧美一区二区三区日韩| 国产精品97超碰| 国产女生在线| 欧美一区二区| 亚洲激情av| 欧日韩一二三f区| 五月婷婷激情网| 国产尤物在线三区| 爱爱动态120秒| 偷拍 欧美 日韩| 中文字日本乱码| 蜜臀久久99精品久久久| 欧美青青视频| 岛国艾薇凹凸视频天堂| 本道在线| 99色色网| 丁香六月激情| 欧美姓爱综合网| 99这里只有精品| 人人搞人人插人人操| 97 国产一区| 日韩一级二级三级在线不卡观看完整| 97干com| 黄色免费一级在线毛片| 欧美黑人168页欧美黑人167| 色综合尤物| 亚洲色人| 日日做夜狠狠爱欧美黑人| 国产最新小视频在线播放下载| 欧美第二页午夜| 日本99久久| 大屁股人妻女教师撅着屁股| 超碰久草| 大香蕉碰碰| 国产精品第一区第一页| 四虎影视永久在线观看精品免费网站| 九九亚洲| 亚欧毛片基地国产毛片基地| 欧美人妖内射| 久久婷婷一区二| 日本欧美韩国国产在线| 夜夜夜爽www精品视频| 中文字幕一区二区三区蜜臀| 97人人模人人爽人人| 免费操逼91| 欧美第二页午夜| 桃色五月天| 日本色色视频网站| 国产999精品久久久| 顶级少妇BT天堂| 在线无码操| 国产白丝AV| 欧美 熟女 日韩| 99re9在线| 亚洲无码 国产无码| 日韩中文字幕精品一二三事国产精品| 成人天天看站长推荐| 蜜乳AV一区| 少妇综合| 91制服丝袜| 少妇蜜汁| 五月综合视频| 久久久夜夜嗨免费视频| 国产黄色在线播放观看| 国产精品com| 久久噜噜噜精品国产亚洲综合| AV一二区| 国产黄a三级三级三级av在线看| 操逼视频免费日韩无码| 成人日韩3| 亚洲天堂精品日韩电影| 日韩熟女精一区二区三区不卡| 中文字幕人乱码中文字的预防方法 | 天干天干天干天天做| 久久中出在线| 无码人妻一区二区一牛影视| 色婷婷成人| 熟女人妇一区二区三区| 91 亚洲 欧美 日韩 国产 综合| 欧美熟妇成人一区二区| 日韩兔费看黄片| 欧美亚洲丝袜人妻制服中文99| 吊色| 精品丰满熟妇人妻一区| 97激情97激情| 蜜奶av| 久久久99久9| 欧美拳交在线播放| 95精品在线| julia高潮后不停追击中出| 色综合九九| 一个人免费HD91视频| 韩国成人精品久久久免费看| 国产欧美精选自拍一区| 国产女人与拘做受视频免费| 国产一在线观看| www..com操老师| 狠狠中文字幕| 人妻乱仑一区二区三区| www.99在线| 婷婷综合五月| 玖玖97综合| 婷婷大香蕉| Av色五月| 热的中文 热的有码 热的国产| 精品人妻无码一区二区三区不卡-精品人妻无码一区二区...|精品少妇一区二区三 | 91久久国产综合精品| 玖玖蜜臀资源网| 日韩精品操少妇| 久久久久久久久久久久九| 天天躁狠狠躁av| 久久九九精品一区二区| 免费在线看黄片av| 亚洲性爱电影| 97色色色| 性性欧美| 东京热,男人的天堂| 天天影视网色欲色香| 伊人96在线| 四虎影视欧美| 亚洲av综合伊人久久| 久操网视频| 国产男女无套视频免费观看| 97 亚洲 日韩 欧美 在线| 天天色播| 久久超碰大香蕉| 美国三级日本三级久久99| 综合网少妇| 啊啊啊操死我| 欧美日韩亚洲一区二区在线观看| 欧美很很操视频| 日本美女性生活久久久久久久| 国产AV人人 夜夜人人澡| 91无码人妻| 欧美亚洲首页| 男人午夜天堂| 欧美成人一级免费电影| 亚洲第一页色| 久草在| 96久久久久久久| 久久受www免费人成| 精品国产肉丝袜在线拍国语| 九九久久首页| 国产成人五月天丁香花| 国产日逼视频| 用力操死我| 亚洲综合草草| 久久亚洲欧美中文字幕国语| 色爱国产| 男人的天堂久久狠| 国产乱子伦一区二区三区在线观看| 九九香蕉网| 天天舔天天| 国产无码精品成人| 手机在线播放国产福利| 亚洲色图超碰在线| 国产精品久久久久久久久久二区三区| 欧美操人视频| 91热爆在线| 伊人久久亚洲中文字幕不卡| 色网色网色网色网色网色| 无码人妻一区二区三区色欲aⅴ| av国产无码| 试看福利| 美国精品国产精品| 国产久久视频| 91天天| 激情综合网五月婷婷| 另类图片亚洲加勒比另类图片亚洲加勒比另类图片亚洲加勒比 | 大香蕉宗合网在线| 好一吊区二区| 秋霞蝌科网日本一区| 亚洲色图欧美色图制服丝袜| 精品视频一区二区| 青青操青娱乐| 国色综合天| 精品人妻美妇91job| 殴洲老熟女| 亚洲欧美日韩制服另类| 久久嫩草国产成人一区| 欧美精品三区| 亚州精品丝袜-不卡成人免费| 最近二区三区视频大全| 久久国产三区| 天天干18禁| 国产精品青草综合久久| 亚洲第91页| 日韩黄片影院| 欧美在线大香蕉| 日本精品一级二级三级| 少妇诱惑视频| 欧美特大AA级黄片| 校园春色欧美| 亚洲精品a人片在线观看视| 日日骚精品视频| 日韩无码a片| 精品网站99999| 亚洲精品性爱片| 亚洲青青草| 91黑人无码激情在线| 91欧洲入口| 超碰成人免费| 精品二区久久| 色噜噜综合在线| 97精品视频| 殴美日韩m| 成人av影院在线观看| 亚洲人91| 亚洲激情四射| 亚洲天堂五月天国产| 亚洲综合图色在线| 国产精品黄色三级av| 岛国不卡超碰护士AV在线播放| 亚洲成人福利电影免费| 欧美激情区| 亚洲熟妇乱女区二区三区| 亚洲日韩人妻中文字幕一区| 久久久久婷婷精品av电影| 六月天婷婷| 秋霞一级鲁丝片A片| 久久久久国产| JULIA一区二区三区在线播放| 欧美成人精品欧美一级乱黄一区二…| 夜夜嗨AV蜜臀av| 日日噜噜夜夜狠狠视频无| 毛片99-全集电影手机免费观看完整-B029AV| 蜜乳av首页| 女性喷水高潮在线观看| 国产欧美日产一区二区三区 - 国产欧美日| 日本熟女中文| 亚洲 小说 欧美 激情 另类| 成人情色综合网| 久久不卡一区二区| 亚洲色图殴美色图激情乱伦| 97免费视频在线观看| 污污污8888| 99综合免费视频| 日韩无码极品| 日韩BBN| 美女淫穴| 男人兔费天堂| 午夜国产成人福利视频| 免费精品国偷自产在线在线| 久久精品操| 一区二区三区四区久久视1| 色久桃花影院在线观看| 97精品久久| 欧洲一区二区三区四区在线观看| 超碰激情808| 日本精品成人无码| 精品国产一区二区三区在线播出| 97超碰欧美精品| 天天色踪合| 天天色悠悠激情| 尤物黄色在线观看网站| 欧美一区二区男人天堂| julia国产在线 | 午夜精品视频777| 国产无码久久高清| 欧美劲爆第一页| 国产成人啪一区二区| 亚州伊人色综台| 色五月综合| 国产精品自拍欧美在线| 少妇熟女1区2区3区| 91精品人妻| 欧美综合网站999| 青青欧洲黑| 日韩传媒在线| 三级三级三级日本99| 国产一区二区欧美日本| 芊芊操逼视频无码| 日韩性爱小视频| 校园春色五月天| 超碰97男女| 超碰色美女| 熟女91网| 久射吧| 亚洲s色图| 亚洲精品97中文字幕| 9长久久精品| 天天综合网1| 白丝AV网站| 少妇69中文| 狠狠操一区二区| 欧美色66| 欧美乱妇狂野欧美在线视频| 97超碰这里只有精品| 天天天天做夜夜夜夜做| 中文字幕一区二区三四五区日日骚| 久久久久元码视频| 嫩草影院永久在线制服丝袜| 欧洲自拍色图gif在线| 天堂资源站| 亚洲日韩久久精品一区| 亚洲精品黑丝| 色五月AV在线| 久草电影网| 99999国产| 欧美少妇色图| 一级一性爱免费视频| 亚洲一区中文精品| 少妇无码av专区线| 亚洲码专区| 激情五月天综合网| 99热色这里只有精品| 美女露胸露屁股| 狠狠热这里都是精品| 亚洲熟久久| 白嫩妹子国产骚| 欧美性暴力| 日本黄大片在线观看视频| 国产强奸91| 中文字幕狠狠玩| 超碰在线看| 人妻美腿丝袜制服诱惑综合天堂-| 久久久性爱视频| 麻豆国产第一| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 日本三级久| 久久夜夜夜夜| 欧美激情 亚洲色图| 91成人无码| 久久久久久久人妻丝袜| 国产精品黄色三级av| 日韩亚洲国产视频| 亚洲aV无码成人在线观看| 人妻少妇久久久| 美欧老女人97| JuliaAnn丝袜熟女系列| 欧美日韩国产三级黄色| 天天干少妇| 国产二区三区粉嫩在线| 国产一二三福利视频网| 草草影院日本第一页| 在线v中文字幕一区二区三区| 女人被添高潮免费视频| 91n美女视频| 欧美一品道| 2017av无码免费无线播| 久草国产在线视频| 色穴精品| 夜夜骑日日| 翔田千里一区二区三区奶水| 美女刺激久久国产欧美| 久久机热| 中文字幕五月婷婷免费| 免费观看欧美日韩操逼视频| 久久久精品一区二区| 精品视频一区二区| 国产高潮AA片免费看| 伊人青青草久久| 好涩综合| 强奸乱伦av电影| 久久婷婷在线观看视频| 一区二区三区麻豆| www成人啪啪18秘 免费| 青青草色插素人| 欧洲黄色网| 水野优香在线观看| 国产嫩草精品A88AV| 看大黄色大片原件| 久热久一区二区三区| 美女t无毒不卡不卡| 日本丝袜人妻内射| 97碰碰日本乱偷人妻中文的| 翔田千里无码一区| 操人妻丝袜高跟| 中文字幕乱亚洲美女精品一区| 亚洲精品aa久久伊人| 欧美91精彩| 国产精品人妻熟女aⅴ| 国产高清不卡视频| 日韩综合无码一区久久92| 久久综合五月天| 欧美成97爱| 日本三级韩三级99久久| www久久精品| 婷婷亚洲五月***久久| 麻豆区99999| 少妇三p| 百度百度日本操逼| 美国aaaaa一级黄片| 亚洲男人天堂2012| 操国产逼| 国产精品熟女九九九| 日韩欧洲操屄视频| 97欧美日韩中文| 艹少妇网站| 十八禁电影伊人网| 欧亚性爱视频免费看| 久久视频,这里只有精品| 无码天天操| 高清不卡 中文 人妻| 亚洲精品人妻吞精av| 色哟哟av| 日韩黄色一区二区三区| 亚洲和欧美裸体美女双飞视频| 国产成年免费大片黄在线观看| 蜜屁Av| 操逼网免费无码视频| 97综合激情| 精品无码一区二区| 亚洲乱色熟女一区| 日韩精品熟妇| 亚洲精品中文字幕一区在线视频| 一区二区视频在看| 在线女人91| 欧美日韩国产三级黄色| 精品国产久久乱码| 色五月亚洲| 国产主播福利| 亚洲精品国产熟女久久久| 日本午夜久久电影| 粉嫩av在线| 九区国产| 韩国久久97| 中文精品一区二去| 国产精品乱码久久久久久久久| 精品人人| 亚洲综合中文字幕有码| 中文字幕后石码三区四区| 殴洲老熟女| 欧美黑人XXXⅩ高潮交| 国产91啪| 中国AAAAAA黄色片| 天美麻豆一区二区三区| 天天看高清麻豆| 97超碰碰碰| 国产精品免费视频人成| 无码外流操逼视频| 亚洲精品99999| 色97综合中文字幕| 夜夜嗷嗷一区二区| 日韩三级久久久| 国产福利av精彩对白| 亚洲av综合伊人久久| 78精品| 免费国产| 98福利在线视频| 久久超碰97中文字幕| 亚洲男人天堂Av| av凤凰久久久| 最近2019中文字幕国语免费版| a男人的天堂久久一级A毛片| 亚洲情欲| 亚洲色人阁| av2014 日韩在线中文字幕| 精品久久九| 青青草手机在线免费观看| 九九久久久久久爱| 啊啊啊啊啊啊啊国| 日本大片日本一区二区免费高清| 99色色网| 99热在线播放| 婷婷五月综合激情| 婷婷久久综合久| 色爱国产| 99久久99九九99九九九| 91人妻Pr| 国产亚洲99久久精品| 大香蕉免费乱伦视频| 欧美人与性动交a美精品| 国产日韩精品无码去免费专区国产| 国产精品点击进入在线影院高清| 人妻少妇精品久久久久久久| 久久久蜜桃臀无码视频| 亚洲不雅视频1区二区| 久久国产精品m码| 色妺妺AⅤ| 亚州综合网| 亚洲另类春色| 肉动漫无遮挡h在线观看| 人人爱人人乐人人操| 亚洲 无码 偷拍| 9丨亚洲一区二区在线| 中国一级特黄大片护士| 欧美强奸乱能| a在线观看| 白嫩嫩一区| 成人精品视频一区二区| 亚洲和欧美裸体美女双飞视频| 亚州综合图片| 伊人久日| 久久久亚洲| 9国产超碰| 中国女人内射6XXXXX| 欧美在线观看综合国产| 2010男人的天堂| 狠狠搞 亚洲91| 强奸熟女一区二区三区 | 国产综合网站在线播放| 欧美亚洲日本激情在线| 99热只有| 91l欧美在线| 人妻 欧美亚洲| 中欧人妻丝袜中文字幕 | 夫妻日逼| 欧美A片中文字幕| 熟女人妇一区二区三区| 成人情色一区二区| 啊啊啊在线观看免费视频| 精品国产久久乱码| 91亚洲人| 国产一区二区a毛片| 5月婷婷6月六月丁香| 97亚洲综合电影| 欧美日韩青操| 91亚洲人| 老司机老司机午夜影院| 99性爱视频| 精品96久久| 这里只有精品97| 欧美日韩电影成人在线| 婷婷五月天福利| 欧美999999| 亚洲美女精品九九视频| 丰满岳乱妇一区二区三区| 五月丁香网站| 亚洲图片 激情小说| 91中文字幕制服丝袜免费视频| 性色av大全| 人妻久久久久久久久久久久久久久 | 国产一级黄色片在线观看| 一牛影视久久久一区二区三区| 亚洲在钱| 小日子操bb在线看| 乱日视频| 精品天堂| 最新日韩黄片| 欧美少妇高潮久久91| 人妻天堂网| 能直接看AV的网站| 久久久久久波多野吉衣高潮| 天天日夜干| 免费啪啪啪网站18岁| 日本啊啊啊啊啊视频| 99精品人妻| 无码伊人久久大杳蕉中文无码| 亚洲男人的天堂AV| 国产精品自拍视频| 久久五月天婷婷| Aa东京男人的天堂| 欧美性生活免费网| 亚洲另类色图片| 99re98| av九九| 日日嗷| 国产97视频免费观看| 伊人网青青| 日韩亚洲美州欧洲综三区一品在线| 久热网| 成人免费福利网站国产| 精品一区二区三区四区外站| 被窝影院午夜看片无码| 午夜精品99久久久久传媒| 国产97色在线 | 亚洲| 亚洲中文国际强奸字幕| 啊好爽快点-国产一区二区三区撒尿在线-成人AV| 久久久久久久9| 一级免费啪啪片| 亚洲欧美视| 久久久精品无码亚免费| 中文字幕伊人| 欧美成人性爱视频免费观看 | 人妻AV 中文字幕的| 欧美se综合| 男人夜色天堂ss| 在线二区不卡| 国产av尤物| 97在线看| 亚洲情色1区| 国产精品爆乳懂色蜜乳| 91精品人妻一区二区三区蜜桃臀| 国产强奸乱伦无码视频| 日本999精品视频| 午夜视频久久久久一区| 97超碰热线| 少妇3P性爱自拍| 九久久精品| 久热婷婷| 日本成人在线不卡一区二区三区 | 亚洲成av人片色午夜乱码| 日本熟妇自慰性高潮一区二区三区| 欧美亚洲日本激情在线| 插插综合网天天影视网| 99这里都是精品| 亚洲图片欧美色图| 欧美18禁91| 黄色AAAAA欧美| 国产熟女高潮一区二区三区| 九九久久99| 久96热在线观看视频| 伊人伊人LD| 国产成人久久久精品免费AV| AV中亚| 97超碰久久色| 亚洲熟女中文字幕在线| 超碰97欧美| 国产性爱欧美性爱在线| 九热视频| 大香蕉一区二区在线观看.| 五月天亚洲网| 亚洲天堂性爱| 国产精品激情久久久久久久| 一本久道久久综合狠狠爱一密臀精| 成人精品视频一区二区| 一个人免费HD91视频| 亚洲高清自拍| 久久99深爱久久99精品| 亚洲人妻一区二区三区| 国产亚洲精品美女久久久| 久热网| 美女淫穴| 久久婷婷伊人| 亚洲三区视频| 东京热大香蕉| 操死我了啊啊啊| 午夜呻吟欧美| 超碰在线国产| 97在线精品观看视频| 中文 人妻 制服| 国产一区二区久久| 久久久9视频| 国产精品亚洲免费| 小视频国产| 91制服丝袜| 欧美亚洲涩涩| 婷婷三区| 婷婷97| 综合 欧美 亚洲 日本| 97干在线视频| 91插B网站| 91欧美丨精品丨入口| 蜜桃色色网站视频三区| 国产强奸超碰AV| 自怕偷自怕亚洲精品| 97综合国产| 青青草原香蕉日本Ap| 天堂伊人久久| 色呦呦、国产精品| 涩五月婷婷| 福利在线黄片| 国产精品视频一区二区三区八戒| 高清国产精品福利网站| 午夜一区| 欧美91网| 久操电影网| 久久噜噜噜精品国产亚洲综合| 伊人991| 禁十八久久| 久久欧美1卡2卡3| 日本三级中国三级99人妇网站| 欧美黄色大香蕉一区二区| 国产www色在线观看| 日韩成人在线性爱视频| 玖玖爱在线视频免费观看| 啊啊啊好想要| 啊v在线观看视频| 日比av无码| 国产精品另类一区大香蕉| 国产热av| 精久久久| 久久精品无码熟妇一区二区三区视频导航 | 久久人妻少妇| 久久97超碰香蕉| 日本好吊色视频| 香蕉免费一区二区三区不读| 欧美大战久久久伊人| 亚洲精品骚逼| 强奸少妇AV导航网| 中文字幕成人| 精品视频久久久久九九九九9999| 婷婷性爱| 亚洲天堂电影精品一区| 久久精品欧美一区蜜桃| 亚洲激情网一二三四区| 我爱大香蕉| 激情色播| 亚洲AV无码国产精品久久久久| 手机在线观看不卡无码av| 午夜久久无码1000合集| 日韩不卡在线一区二区| 搡老熟女老女人老熟妇免费视频| 手机看片1024你懂的国产| 伦伦成年午夜免费视频| 国产精品999zyz| 人人摸人人摸人人干| 精品亚洲国产成人精品| 天天操天天舔| 丁香五月激情综合| 婷婷色色网| 美女露胸露屁股| 日本三级日本三级三级人妇四虎| 久久久久久中文版| 999熟女精品| 偷拍亚洲视频一区二区三区四区| 97综合激情| 可免费观看的av毛片中日美韩| 99久久精品国产系列| 无码区蜜乳| 久久av一级av少妇av高潮| 大伊香蕉在线视频免费| 先锋精品av色鲁| 九九久久久九九| 日日噜噜夜夜久久亚洲一区二区| 亚洲淫色网中文| 风月影院男女十八禁| 欧美96在线|欧| 酒色综合网| 日韩精品在线视频在线观看| 午夜精品探花| 亚洲天堂综合AV| 国产又大又粗又色生活片亚洲国产精品成人久久久综合免费 | 久久人妻四季| 1024午夜激情男人的天堂| 91美| 亚洲av综合伊人久久| 国产树林里野战在线看| 婷婷色婷婷| 欧美午夜视频| 99热这里只有精品18| 男女日B国产| 高清在线偷拍自拍视频| 久久嫩草国产成人一区| 97se综合| 亚洲伊人久久综合97| 欧美v亚洲v日韩v最新在线二区 | 色五月首页| 久久精品免视看国产成人﹣蜜臀av一区. 久久精品免视看国产成人,蜜臀av一区 | 91蜜臀人妻中文字幕在线| 欧美成人一级麻豆| 人人干人人搞人人摸| 91亚洲人电影| av日韩中文字幕| 日韩三级在线观看网站| 国产又操| 麻豆激情综合| 蜜臀99久久| 日本五十路熟女一区二区| 日本韩国一本产品小视频日本韩国一本产品久久久产品小视频日本韩国一本产品久 | 欧美日韩性爱无码| 国产丝袜美女诱惑| 亚洲加勒比色图| 乱伦a片视频| 丁香九月婷婷| 久久精品人妻一区二区三区| 日韩操逼性鲍| 性色一线| 亚洲男人在线观看天堂| 91成人在线免费视频| 精品一区96| 精品一区二区三区麻豆| 亚洲 欧美日韩 另类| 九九热超碰97亚洲最新香蕉 | 亚洲视频,小说| 天天澡天天爽日日AV| 狠狠色综合网| 97精品久久久久中文字幕| 日韩免费簧片| 日韩pv中文| 78m啪啪啪| 欧美一区二区亚洲天堂| 操91| 精品成人亚洲午夜电影| 午夜天堂精品久久| 国产又黄又爽| 婷婷五月影院| 精品97久久| 综合色啪| 搡老女人老91妇女熟女| 久久av一级av少妇av高潮 | 日日夜夜干| 97超级久久| 99久久精品国产高潮| 96久久久精品| 午夜精品久久一区二区| 天天综合在线4| 国产三级片在线观看| 欧美色婷婷| 啊啊啊好大好深| 亚洲综合另类| 偷拍导航视频网站| 日韩操人| 中文字幕在线免费观看| 综合久| 男人的天堂免费| 天美国产三级传媒| 色妺妺AⅤ| 九九热免费国产视频婷婷伊人| 97爱爱爱| 天天操女人| 超碰免费人妻人人| 夜夜狠狠躁日日躁色视频| 日韩啊V| 欧洲与亚洲欧美精品中文字幕| 久久亚洲欧美中文字幕国语| 久久国产视频专区一二三| 欧美区亚洲区偷拍区 | 丁香五月成人| 麻豆天美91| 天天夜夜久久| 亚洲AV无码翔田千里网站| 九九九九一级| 99热99色| 天天色欧美| 久久111| 国产又大又硬又长又粗| 久久综合超碰| 国产小视频91| 日韩综合色图| SS久久| 久久精视频美日韩在线视频| 91丝袜| 女生自91网站| 91小视频| 97色碰| 中文字幕、久久精品国产2020、久久综合久久自在自线精品自、亚洲 | 99re99视频在线免费观看| 温婉少妇玩3p| 久久男人| 大香蕉伊人亚洲| 国产不卡免费在线视频| 粉嫩av一区二区三区天美传媒| 你操综合| 亚洲天堂7777| 男人在线天堂| 大香蕉天天看妹子| 日韩亚洲Av人人夜夜澡人人爽| 天天网综合| 九九综合网| 一区二区日韩欧美久久| 熟妇乱伦一区二区| 91成人在线| 一区二区三区欧美激情| 少妇久久久久久| 60秒试看最爽10分钟网站| 一区二区三区四区免费视频| 色99999| 91亚洲狠狠色| 白丝1区2区3区| 日韩人妻中文视频| 上特色A在线| 国产25页| 综合熟女| 伊人黄色片| 国产精品噜噜噜日日日| 久久久男人的天堂| 欧美 中文字幕 一区| 92午夜免费福利视频| 国产午夜福利电影免费在线观看| 欧美在线电影| 色狠人在线99| 日本熟妇一区二区三区| 8050午夜少妇无码| 久热影视| 91美女小视频| 亚洲中字慕不卡| 色天欧美| 欧美最婬乱婬爆婬性视频 | 欧美白嫩女HD| 夂久色| 久综合网| 在线无码操| 天天摸夜夜添无码小视频| 人妻欧美| 一二三区精品视频| 香蕉国产97| 高清肉丝中文无码| 国产黄色动态精品| 久久久亚洲精品电影免费看| 午夜大香蕉| 亚洲精品第一| 一牛影视成人片免费| 啪啪啪精品| 97视频在线播放| 久久精品电影在线| 美女t无毒不卡不卡| 97少妇人妻中文字幕久久| 日本超碰97日韩精品人妻| 男人的天堂色偷偷青青草视频婷婷网| 欧美黑人猛交春色影视大全| 日韩av乱伦| 五月色网| 99热这里只有精品99| 在线播放中文字幕| 国语对白在线播放视频| 亚洲一区二区精品福利| 国产一级作爱毛片| 国产精品视频麻豆入口| 日本免费一级AAA大片器 | 久射吧| 亚洲丝袜二区在线| 久热网| 狠狠97| 人妻天堂三区| 欧美性爱一区二区| 视频一区二区免费在线| 国产v亚洲v日韩v欧美v片另类 | 亚洲日韩黑丝| 视频在线中文字幕| 国产欧美日产一区二区三区 - 国产欧美日| 夜夜爽爽夜夜精品视频| 内射黑丝袜| 人人爽夜夜玩视频| 久久蜜桃一区二区| 国产精品视频在线观看| 婷婷涩嫩草鲁丝久久午夜精品| 蜜臀久久99精品久久久久久-DVD| 淫荡网址| 八戒午夜福利理论片| 人人干黄色| 久久精品中文字幕无码l| 性爱av在线免费观看| 超碰在线99| 男人天堂2019亚洲| 人人摸人人干| 噜噜噜亚洲精品| 一二三四区电影| 台湾佬大香蕉| 亚州黄站| 成人一区二区三区四区| 久久国99999| 91九色丰满高潮| 久久黄人人爽视频| 高清无码久操视频| ,成人免费啪啪视频| 福利伊人玖玖国产| 久久久婷| 在线视频一区二区传媒| 97超碰在线资源网站| 欧美淫乱视频| 精品久| 欧美综合娱乐久久| 国产视频不卡在线观看| 蜜臀av在线播放一区二区三区| 十八禁黄色成人网站观看| 亚洲交换|