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

ARTICLE DETAIL

資訊詳情

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

信奧P11205題解:基于奇偶性與動態(tài)規(guī)劃的子序列和偶數(shù)計數(shù)

信奧P11205題解:基于奇偶性與動態(tài)規(guī)劃的子序列和偶數(shù)計數(shù) 1. 項目概述與核心思路拆解最近在信奧信息學奧林匹克的刷題社區(qū)里看到不少朋友在討論P11205這道題標題是「Cfz Round 9」Hope。這道題本身是一個典型的組合數(shù)學與動態(tài)規(guī)劃問題但它的描述和背景設定得挺有意思用“花瓣”和“希望”來包裝讓枯燥的算法題多了一點故事性。我花了些時間深入研究了一下發(fā)現(xiàn)它核心考察的是對“子序列和”的計數(shù)以及取模運算的深刻理解非常適合用來鞏固C中的動態(tài)規(guī)劃和模運算技巧。如果你正在準備信奧或者想提升自己的算法思維這道題是一個不錯的練手材料。簡單來說題目是這樣的你有n堆花瓣每堆有a_i片。你可以從這些堆中任意選擇若干堆可以不選也可以全選然后從你選擇的每一堆中再任意拿出任意數(shù)量的花瓣最少1片最多拿光該堆。你的目標是讓你最終拿出的花瓣總數(shù)是偶數(shù)。題目要求計算有多少種不同的選擇方案結果需要對一個大質(zhì)數(shù)通常是1e97取模。初看可能覺得就是枚舉所有子集然后判斷和是否為偶數(shù)但n的范圍如果很大比如10^52^n的枚舉顯然會超時。所以這題的核心在于利用數(shù)學性質(zhì)將指數(shù)級復雜度降為線性。它考驗的是你能否跳出“暴力枚舉”的思維定式轉而從“奇偶性”這個關鍵屬性入手找到計數(shù)問題的遞推關系。接下來我會詳細拆解這道題的解題思路、C實現(xiàn)細節(jié)以及一些在編碼和調(diào)試中容易踩的坑。2. 問題本質(zhì)與數(shù)學模型建立2.1 從“花瓣”到“二進制”理解問題本質(zhì)首先我們需要把那個浪漫的“花瓣”故事翻譯成嚴謹?shù)臄?shù)學模型。設總共有n堆花瓣第i堆的數(shù)量為a_i。我們的一個“操作”分為兩步選擇一個堆的集合SS是{1, 2, ..., n}的一個子集。對于集合S中的每一個堆i決定從中拿出多少片花瓣記作x_i其中1 ≤ x_i ≤ a_i。那么一次完整的操作帶來的“花瓣總數(shù)”就是 sum_{i in S} x_i。題目要求這個總和是偶數(shù)。一種常見的錯誤思路是分別考慮“選擇哪些堆”和“每堆拿多少”然后試圖將方案數(shù)相乘。這是因為對于一堆被選中的花瓣你拿出花瓣的方案數(shù)就是a_i種拿1片、2片...a_i片。如果僅僅要求總和滿足某個條件那么“選擇堆”和“每堆拿多少”這兩個決策是相互耦合的不能獨立計算。正確的突破口在于奇偶性。一個整數(shù)是偶數(shù)當且僅當它除以2的余數(shù)為0。而多個數(shù)相加的和的奇偶性只與每個加數(shù)自身的奇偶性有關。具體來說偶數(shù) 偶數(shù) 偶數(shù)偶數(shù) 奇數(shù) 奇數(shù)奇數(shù) 奇數(shù) 偶數(shù)這意味著當我們考慮總和sum的奇偶性時x_i的具體值比如是3還是5并不重要重要的是x_i本身是奇數(shù)還是偶數(shù)。對于第i堆它有a_i片花瓣那么從中拿出花瓣x_i的可能取值是1, 2, ..., a_i。在這些取值中有多少個是奇數(shù)有多少個是偶數(shù)如果a_i是奇數(shù)比如a_i5那么可能的x_i是: 1(奇), 2(偶), 3(奇), 4(偶), 5(奇)。奇數(shù)的個數(shù)是3偶數(shù)的個數(shù)是2。如果a_i是偶數(shù)比如a_i4那么可能的x_i是: 1(奇), 2(偶), 3(奇), 4(偶)。奇數(shù)的個數(shù)是2偶數(shù)的個數(shù)是2。我們可以總結出一個公式設odd[i]為從第i堆中能拿出奇數(shù)片花瓣的方案數(shù)。設even[i]為從第i堆中能拿出偶數(shù)片花瓣的方案數(shù)注意這里“拿出0片”不算一種方案因為題目要求從選中的堆里至少拿1片。那么如果a_i是奇數(shù)odd[i] (a_i 1) / 2,even[i] a_i / 2。如果a_i是偶數(shù)odd[i] a_i / 2,even[i] a_i / 2。注意這里even[i]包含了x_i為偶數(shù)的情況但x_i至少為2。當a_i1時它只能是奇數(shù)even[i]0。我們的公式也兼容這種情況。現(xiàn)在問題轉化了我們有n個“位置”對應n堆花瓣。對于每個位置i我們有兩種“狀態(tài)”選擇讓從這一堆拿出的花瓣數(shù)x_i為奇數(shù)有odd[i]種具體實現(xiàn)方式或者為偶數(shù)有even[i]種具體實現(xiàn)方式。我們需要選擇一條“路徑”使得所有被選中狀態(tài)即我們決定從這一堆拿花瓣的x_i之和為偶數(shù)。但這里還有一個維度我們可以不選某一堆。不選這一堆意味著我們既沒有采用“奇數(shù)”狀態(tài)也沒有采用“偶數(shù)”狀態(tài)。為了統(tǒng)一處理我們可以把“不選”視為第三種狀態(tài)它對總和的貢獻為00是偶數(shù)。但是這樣處理動態(tài)規(guī)劃時會稍微復雜。更優(yōu)雅的處理方式是使用動態(tài)規(guī)劃定義dp[i][0]和dp[i][1]。2.2 動態(tài)規(guī)劃狀態(tài)定義與轉移方程定義dp[i][0]: 考慮前i堆花瓣選出若干堆并決定拿法使得拿出的花瓣總數(shù)為偶數(shù)的方案總數(shù)。dp[i][1]: 考慮前i堆花瓣選出若干堆并決定拿法使得拿出的花瓣總數(shù)為奇數(shù)的方案總數(shù)。這里的關鍵是“選出若干堆”已經(jīng)包含了“不選”的情況。我們?nèi)绾螐膁p[i-1]轉移到dp[i]呢當我們考慮第i堆時我們有三種選擇不選第i堆那么前i堆的總和奇偶性就和前i-1堆一樣。所以dp[i][0]和dp[i][1]都會繼承dp[i-1][0]和dp[i-1][1]的方案。選第i堆且拿出奇數(shù)片花瓣這會對總和奇偶性產(chǎn)生影響。如果前i-1堆的總和是偶數(shù)加上一個奇數(shù)總和變成奇數(shù)。如果前i-1堆的總和是奇數(shù)加上一個奇數(shù)總和變成偶數(shù)。并且這種選擇有odd[i]種具體的實現(xiàn)方式。選第i堆且拿出偶數(shù)片花瓣這不會改變總和的奇偶性。如果前i-1堆的總和是偶數(shù)加上一個偶數(shù)總和仍是偶數(shù)。如果前i-1堆的總和是奇數(shù)加上一個偶數(shù)總和仍是奇數(shù)。這種選擇有even[i]種具體的實現(xiàn)方式。因此我們可以得到狀態(tài)轉移方程對于dp[i][0]前i堆總和為偶數(shù)它可以從以下幾種情況轉移而來情況A不選第i堆且前i-1堆總和已經(jīng)是偶數(shù)。方案數(shù) dp[i-1][0]。情況B選第i堆拿出偶數(shù)片花瓣且前i-1堆總和是偶數(shù)。方案數(shù) dp[i-1][0] * even[i]。情況C選第i堆拿出奇數(shù)片花瓣且前i-1堆總和是奇數(shù)。方案數(shù) dp[i-1][1] * odd[i]。所以dp[i][0] dp[i-1][0] dp[i-1][0] * even[i] dp[i-1][1] * odd[i]。 化簡一下dp[i][0] dp[i-1][0] * (1 even[i]) dp[i-1][1] * odd[i]。同理對于dp[i][1]前i堆總和為奇數(shù)情況D不選第i堆且前i-1堆總和是奇數(shù)。方案數(shù) dp[i-1][1]。情況E選第i堆拿出偶數(shù)片花瓣且前i-1堆總和是奇數(shù)。方案數(shù) dp[i-1][1] * even[i]。情況F選第i堆拿出奇數(shù)片花瓣且前i-1堆總和是偶數(shù)。方案數(shù) dp[i-1][0] * odd[i]。所以dp[i][1] dp[i-1][1] dp[i-1][1] * even[i] dp[i-1][0] * odd[i]。 化簡一下dp[i][1] dp[i-1][1] * (1 even[i]) dp[i-1][0] * odd[i]。初始狀態(tài)是什么考慮前0堆即一堆都沒有。此時我們“什么也沒選”花瓣總和為0是偶數(shù)。所以dp[0][0] 1一種方案空集dp[0][1] 0。最終我們要求的答案就是dp[n][0]。但是這里有一個小陷阱dp[n][0]包含了“所有堆都不選”這種方案即空集此時總和為0偶數(shù)。題目是否允許“所有堆都不選”仔細讀題“你可以選擇若干堆花瓣”“若干”在中文競賽語境中通常包括0即不選。所以空集是合法的答案就是dp[n][0]。2.3 邊界情況與取模運算在計算odd[i]和even[i]時我們直接用了除法。在C中整數(shù)除法是向下取整。我們的公式odd[i] (a_i 1) / 2(當a_i為奇數(shù))even[i] a_i / 2(當a_i為奇數(shù))odd[i] a_i / 2(當a_i為偶數(shù))even[i] a_i / 2(當a_i為偶數(shù))可以用一個條件判斷或者更巧妙的位運算來實現(xiàn)long long odd (a 1) / 2; long long even a / 2;無論a是奇是偶(a1)/2恰好就是奇數(shù)方案數(shù)a/2恰好就是偶數(shù)方案數(shù)。你可以用a4和a5驗證一下。另一個重點是取模。題目結果通常對MOD 1e97取模。在動態(tài)規(guī)劃轉移過程中所有的加法和乘法都可能產(chǎn)生非常大的中間結果必須在每一步運算后及時取模防止溢出。特別是dp[i-1][0] * even[i]這種乘法兩個數(shù)都可能接近1e9乘積會超過64位整數(shù)范圍。所以我們需要在乘法后立即取模。C中我們可以定義const int MOD 1e9 7;然后寫一個安全的加法取模和乘法取模函數(shù)或者直接使用((a % MOD) * (b % MOD)) % MOD這樣的寫法。由于我們使用long long類型可以承受兩次1e97范圍內(nèi)的數(shù)相乘結果約1e18在64位整數(shù)范圍內(nèi)所以直接乘再取模是安全的。3. C代碼實現(xiàn)與逐行解析理解了動態(tài)規(guī)劃轉移方程代碼實現(xiàn)就相對直接了。但其中有一些細節(jié)和優(yōu)化技巧值得注意。3.1 基礎版本實現(xiàn)我們先給出一個最直觀的實現(xiàn)使用二維數(shù)組dp[n1][2]。#include iostream #include vector using namespace std; const int MOD 1e9 7; int main() { int n; cin n; vectorlong long a(n); for (int i 0; i n; i) { cin a[i]; } // dp[i][0]: 偶數(shù)和方案數(shù), dp[i][1]: 奇數(shù)和方案數(shù) vectorvectorlong long dp(n 1, vectorlong long(2, 0)); dp[0][0] 1; // 前0堆空集和為0偶數(shù) dp[0][1] 0; for (int i 1; i n; i) { long long ai a[i-1]; long long odd (ai 1) / 2; // 拿出奇數(shù)片的方案數(shù) long long even ai / 2; // 拿出偶數(shù)片的方案數(shù) // 計算 dp[i][0] dp[i][0] (dp[i-1][0] * (1 even)) % MOD; dp[i][0] (dp[i][0] dp[i-1][1] * odd) % MOD; // 計算 dp[i][1] dp[i][1] (dp[i-1][1] * (1 even)) % MOD; dp[i][1] (dp[i][1] dp[i-1][0] * odd) % MOD; } cout dp[n][0] endl; return 0; }代碼解析輸入處理讀入n和數(shù)組a。DP數(shù)組初始化創(chuàng)建dp[n1][2]并初始化dp[0][0]1dp[0][1]0。核心循環(huán)i從1遍歷到n對應考慮前i堆。ai a[i-1]因為我們的a數(shù)組下標從0開始。計算odd和even。根據(jù)轉移方程更新dp[i][0]和dp[i][1]。注意這里(1 even)對應了“不選”方案數(shù)1和“選且拿偶數(shù)片”方案數(shù)even這兩種情況的和。每一步運算后都立即取模。輸出最終答案dp[n][0]。這個代碼的時間復雜度是O(n)空間復雜度是O(n)對于n最大為10^5的情況完全足夠。3.2 空間優(yōu)化滾動數(shù)組注意到dp[i]只依賴于dp[i-1]我們可以用滾動數(shù)組將空間復雜度優(yōu)化到O(1)。這是競賽中常見的優(yōu)化技巧。#include iostream #include vector using namespace std; const int MOD 1e9 7; int main() { int n; cin n; vectorlong long a(n); for (int i 0; i n; i) { cin a[i]; } long long dp_even 1; // 對應 dp[0][0] long long dp_odd 0; // 對應 dp[0][1] for (int i 0; i n; i) { long long ai a[i]; long long odd (ai 1) / 2; long long even ai / 2; // 保存舊值因為計算新的dp_even需要舊的dp_odd long long old_even dp_even; long long old_odd dp_odd; // 計算新的dp_even dp_even (old_even * (1 even)) % MOD; dp_even (dp_even old_odd * odd) % MOD; // 計算新的dp_odd dp_odd (old_odd * (1 even)) % MOD; dp_odd (dp_odd old_even * odd) % MOD; } cout dp_even endl; return 0; }優(yōu)化點說明我們只維護兩個變量dp_even和dp_odd分別代表考慮完當前堆之后總和為偶數(shù)和奇數(shù)的方案數(shù)。在每次循環(huán)開始時必須用old_even和old_odd保存上一輪的值。因為計算新的dp_even時公式里需要用到舊的dp_odd。如果先更新dp_even再更新dp_odd時用的dp_even就已經(jīng)是新的了會導致錯誤。這個版本更節(jié)省內(nèi)存在實際運行中也可能因更好的緩存局部性而稍快一些。3.3 使用位運算與更簡潔的寫法我們可以利用整數(shù)除法的特性以及C中l(wèi)ong long的類型安全寫出更簡潔的代碼。同時對于(1 even)這個表達式我們可以直接計算(even 1) % MOD但注意even可能已經(jīng)很大所以先取模再加。#include bits/stdc.h // 競賽常用頭文件包含大多數(shù)標準庫 using namespace std; const int MOD 1e9 7; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // 這兩行用于加速C的輸入輸出流 int n; cin n; long long even_cnt 1, odd_cnt 0; // even_cnt: 偶數(shù)和的方案數(shù) for (int i 0; i n; i) { long long a; cin a; long long odd (a 1) / 2 % MOD; // 拿出奇數(shù)片的方案數(shù)先取模防止后面乘法溢出 long long even a / 2 % MOD; // 拿出偶數(shù)片的方案數(shù) long long new_even (even_cnt * (even 1) % MOD odd_cnt * odd % MOD) % MOD; long long new_odd (odd_cnt * (even 1) % MOD even_cnt * odd % MOD) % MOD; even_cnt new_even; odd_cnt new_odd; } cout even_cnt endl; return 0; }代碼技巧與注意事項#include bits/stdc.h這是一個GCC編譯器特有的萬能頭文件包含了競賽中常用的幾乎所有標準庫組件。在信奧等競賽環(huán)境中通常允許使用可以節(jié)省寫一堆#include的時間。但在生產(chǎn)代碼或某些嚴格環(huán)境中不建議使用。ios::sync_with_stdio(false); cin.tie(nullptr);這是C中關閉C風格輸入輸出流與C流的同步并解綁cin和cout的語句??梢源蠓嵘罅繑?shù)據(jù)輸入輸出的速度。在輸入數(shù)據(jù)量很大比如n10^5時效果明顯。在計算odd和even時我們直接對MOD取模。這是因為后續(xù)的乘法even_cnt * (even 1)中even_cnt可能已經(jīng)是一個模MOD后的值在0到MOD-1之間而(even1)如果是一個很大的數(shù)接近a_i直接相乘可能導致64位溢出(1e97) * (1e9)約等于 1e18仍在long long范圍內(nèi)但為了安全習慣先取模。更嚴謹?shù)膶懛ㄊ?(a1)/2) % MOD因為(a1)/2最大約為5e8小于MOD所以這里不取模其實也是安全的。但先取模是個好習慣。轉移方程寫在一行內(nèi)清晰且避免了臨時變量。注意每個乘法后都跟了% MOD加法后也跟了% MOD確保中間結果不會溢出。4. 算法正確性驗證與測試用例設計寫完代碼不代表萬事大吉必須用多種測試用例驗證其正確性。對于動態(tài)規(guī)劃問題我們可以從小規(guī)模數(shù)據(jù)開始手動計算或暴力枚舉來驗證。4.1 暴力枚舉驗證程序我們可以寫一個簡單的暴力程序用于驗證n較小比如n 10時動態(tài)規(guī)劃程序的結果是否正確。暴力法的思路是枚舉所有堆的選擇情況2^n種對于每一種選擇再枚舉每一堆拿多少片如果選了該堆則有a_i種拿法計算總和為偶數(shù)的方案數(shù)。// 暴力驗證程序 (僅用于小數(shù)據(jù)驗證) #include iostream #include vector using namespace std; long long brute_force(const vectorint a) { int n a.size(); long long total 0; // 枚舉所有堆的選擇狀態(tài)用mask表示 for (int mask 0; mask (1 n); mask) { long long ways_for_mask 1; // 對于當前選擇狀態(tài)mask計算所有可能的拿法方案數(shù) for (int i 0; i n; i) { if (mask (1 i)) { // 如果第i堆被選中 ways_for_mask * a[i]; // 對于選中的堆有a[i]種拿法 } // 注意如果沒選中則只有1種方式即不參與貢獻所以乘1可以省略 } // 但是我們這里計算的是所有選擇下的總方案數(shù)沒有區(qū)分奇偶。 // 我們需要的是總和為偶數(shù)的方案數(shù)暴力法需要更精細的枚舉。 // 因此上面的暴力法是不完整的。正確的暴力法需要遞歸枚舉每堆拿多少片。 } return total; }完整的暴力枚舉遞歸寫法更復雜但對于n5a_i3的情況是可行的。我們可以用這樣的數(shù)據(jù)測試n1, a[1]。方案選這堆拿1片奇無效。不選和0偶有效。答案應為1。n1, a[2]。方案不選(1種)。選且拿1片(奇無效)。選且拿2片(偶有效)。答案應為2。n2, a[1,1]。我們可以手動枚舉所有選擇拿法組合驗證DP程序輸出。4.2 設計測試用例一個好的測試集應該包含以下情況最小輸入n0如果題目允許但通常n1。n1a_i為奇數(shù)和偶數(shù)。小規(guī)模隨機數(shù)據(jù)n5, a_i在1到5之間用暴力程序驗證。邊界值a_i1只有奇數(shù)方案a_i10^9大數(shù)測試取模。全奇數(shù)/全偶數(shù)所有a_i都是奇數(shù)或都是偶數(shù)觀察規(guī)律。大nn10^5a_i隨機或全為1測試程序性能和是否溢出。例如我們可以設計以下測試輸入1 1 2 輸出12 輸入2 2 1 1 輸出23 解釋堆1有1片(只能拿1奇)堆2有1片(只能拿1奇)。 方案都不選(1種)只選1(1種)只選2(1種)選1和2(1*11種和112偶)。共4種等等我們算一下。 - 都不選和0(偶) - 1種 - 只選堆1拿1片和1(奇) - 無效 - 只選堆2拿1片和1(奇) - 無效 - 選堆1和堆2堆1拿1堆2拿1和2(偶) - 1種 總有效方案 1 0 0 1 2種。 我們的DP程序會輸出2嗎我們來模擬一下。 a[1,1], odd11, even10; odd21, even20. 初始: dp_even1, dp_odd0. i0 (a1): new_even 1*(01) 0*1 1 new_odd 0*(01) 1*1 1 dp_even1, dp_odd1 i1 (a1): new_even 1*(01) 1*1 112 new_odd 1*(01) 1*1 112 dp_even2, dp_odd2 輸出dp_even2。正確。 輸入3 3 2 2 2 輸出326 我們可以手動計算或寫個暴力程序驗證。4.3 對拍測試在競賽準備中對于一道題可以寫一個保證正確的暴力程序僅用于小數(shù)據(jù)和一個高效的DP程序然后隨機生成小數(shù)據(jù)比較兩者的輸出是否一致。這個過程叫做“對拍”。這是驗證算法正確性的非常有效的方法。5. 常見錯誤與調(diào)試技巧即使思路正確實現(xiàn)時也容易遇到各種問題。下面總結幾個常見的坑。5.1 整數(shù)溢出這是最普遍的問題。即使使用了long long在乘法dp_even * (even 1)時如果dp_even和(even1)都在1e9量級乘積約為1e18這剛好在long long的最大值(約9e18)以內(nèi)所以是安全的。但是如果你在乘法之前沒有取模而dp_even是已經(jīng)取過模的數(shù)小于1e97even1也小于1e97乘積小于1e18安全。然而更安全且好的習慣是在每一次加法和乘法運算后都立即取模尤其是當模數(shù)不是1e97而是其他數(shù)或者中間結果可能累加得很大時。錯誤示例dp_even (dp_even * (even 1) dp_odd * odd) % MOD; // 可能溢出如果dp_even * (even 1)先計算結果可能超過long long范圍盡管本題不太可能導致溢出為負數(shù)然后取模得到錯誤結果。穩(wěn)妥寫法是dp_even (dp_even * ((even 1) % MOD) % MOD dp_odd * (odd % MOD) % MOD) % MOD;或者分步取模long long t1 dp_even * ((even 1) % MOD) % MOD; long long t2 dp_odd * (odd % MOD) % MOD; dp_even (t1 t2) % MOD;5.2 初始狀態(tài)設置錯誤dp[0][0]應該等于1空集方案還是等于0這取決于對“前0堆”的理解。如果認為沒有堆時只有一種選擇什么都不選其和為0偶數(shù)那么dp[0][0]1。如果認為必須至少選一堆那初始狀態(tài)就不同了。根據(jù)題目描述“可以選擇若干堆”“若干”包括0所以初始狀態(tài)設為1是正確的。我們可以通過一個簡單例子驗證n0如果允許答案應該是1空集。我們的程序如果dp[0][0]1那么輸出就是1。如果dp[0][0]0輸出就是0顯然是錯的。5.3 轉移方程系數(shù)錯誤最容易出錯的是(1 even)這個系數(shù)。它代表了對于當前堆不選和選且拿偶數(shù)片這兩種決策的總方案數(shù)。不選有1種方式選且拿偶數(shù)片有even種方式。所以是1even。有些人可能會寫成even漏掉了“不選”的1。另一個易錯點是odd和even的計算公式。一定要用(a1)/2和a/2并且注意整數(shù)除法??梢杂脦讉€例子驗證a1: odd(11)/21, even1/20。正確只能拿1片是奇數(shù)。a2: odd(21)/21, even2/21。正確可以拿1(奇)或2(偶)。a3: odd(31)/22, even3/21。正確可以拿1,3(奇)或2(偶)。5.4 取模減法出現(xiàn)負數(shù)在動態(tài)規(guī)劃中我們通常只有加法和乘法。但有些類似的題目可能會涉及減法。在模運算中減法可能導致負數(shù)。正確的處理方式是(a - b MOD) % MOD。5.5 輸入輸出效率當n很大10^5時使用cin/cout可能會比較慢。雖然我們用了ios::sync_with_stdio(false); cin.tie(nullptr);來加速但在極端情況下使用C的scanf/printf可能更穩(wěn)。不過對于信奧比賽通常這個優(yōu)化已經(jīng)足夠。6. 算法擴展與思維提升解決了這道題我們可以思考一些相關的變種問題這有助于深化對這類計數(shù)問題的理解。6.1 如果要求總和是奇數(shù)怎么辦很簡單答案就是dp[n][1]。動態(tài)規(guī)劃過程完全一樣只是最后輸出不同的狀態(tài)。6.2 如果要求總和是3的倍數(shù)怎么辦這時奇偶性不夠用了我們需要將狀態(tài)擴展為模3的余數(shù)dp[i][0],dp[i][1],dp[i][2]分別表示前i堆總和模3余0、1、2的方案數(shù)。對于第i堆我們拿出k片花瓣1 ≤ k ≤ a_i。k模3的余數(shù)可以是0,1,2。我們需要計算cnt0[i],cnt1[i],cnt2[i]分別表示從第i堆中能拿出花瓣數(shù)模3余0、1、2的方案數(shù)。計算這個需要一點技巧需要根據(jù)a_i除以3的余數(shù)來分類討論。轉移方程也會變得更復雜一些但思路一致dp[i][new_r] sum_{old_r} dp[i-1][old_r] * cnt[(new_r - old_r 3) % 3][i]。這里cnt[r][i]表示從第i堆中拿出花瓣數(shù)模3余r的方案數(shù)。6.3 如果每堆可以不拿即拿0片但至少選一堆呢題目原意是“在你選擇的每一堆花瓣中拿出任意數(shù)量的花瓣”這個“任意數(shù)量”是否包括0通常理解為至少拿1片因為如果允許拿0片那么“選擇”這堆就沒有意義了它等同于不選。但如果我們修改條件允許拿0片那么even[i]就需要重新計算因為x_i0是偶數(shù)也是一種方案。此時even[i] a_i / 2 1如果a_i是偶數(shù)需要仔細分析。同時“至少選一堆”意味著最終答案不能包含“所有堆都不選”的空集方案。我們可以在最后輸出時減去1即空集方案或者調(diào)整初始狀態(tài)dp[0][0]0并在轉移中體現(xiàn)“至少選一堆”的限制這會更復雜。6.4 更一般的模M計數(shù)如果要求總和模M等于一個特定的數(shù)r那么狀態(tài)就是dp[i][rem]表示前i堆總和模M余rem的方案數(shù)。對于每一堆我們需要預處理一個數(shù)組cnt[0..M-1]表示從該堆中能拿出的花瓣數(shù)模M余0,1,...,M-1的方案數(shù)。這個預處理可以通過計算a_i除以M的商和余數(shù)來批量完成。轉移方程為dp[i][new_rem] sum_{old_rem0}^{M-1} dp[i-1][old_rem] * cnt[(new_rem - old_rem M) % M]。 時間復雜度為O(n * M^2)如果M不大比如幾十是可以接受的。如果M很大就需要更高效的數(shù)學方法比如使用生成函數(shù)或FFT快速傅里葉變換但這已經(jīng)超出了信奧初賽的范圍。通過這道P11205 “Hope”的深入剖析我們不僅學會了一個具體的動態(tài)規(guī)劃解法更重要的是掌握了將組合計數(shù)問題轉化為基于模運算的狀態(tài)機DP的通用思路。在面對“方案數(shù)取?!鳖悊栴}時多思考“奇偶性”、“模M余數(shù)”這些不變量往往能化繁為簡從指數(shù)枚舉降到線性復雜度。在代碼實現(xiàn)上牢記取模運算的細節(jié)善用滾動數(shù)組優(yōu)化空間并通過小數(shù)據(jù)對拍來驗證正確性這些都是信奧競賽中必備的實戰(zhàn)技能。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
内射卯月麻衣| 色嘟嘟人妻天堂网| 亚洲久久东京热一二三四五区视频| 久久久无码精品人妻二区 | 97香焦色区| 91综合天天看| 一区二区三区黄片免费观看| 伊人亚洲综合| 北条麻妃性愛视频| 老司机午夜精品视频| 午夜啪啪片| 二三四区精品| 日本色色的视频| 97在线视频免费看| 91丝袜美女国产| 99热这里都是精品| 色妹子A V| 国产91福利小视频在线观看 | 九月丁香婷婷| 一区二区三区四区理论片| 91性情| 国产一区二区成人av在线播放| 99re在线观看| 日韩综合97p| 日韩欧美国产一区二区三区四区| 国产精选视频| 婷色五月天| 欧美综合天堂| 天堂综合| 中文字幕一区 二区三四五 区日 日骚| 中日韩免费看男女操逼大全| 亚洲成熟国产精品美女| 国产400孕妇孕交群| 亚洲、日韩、综合、另类| 91影库| 欧美综合 站| 麻豆精品久久久久久久| 亚洲操逼网| 无码人妻一区二区三区色欲aⅴ| 国产精品久久久久久久久久久久久久久 | 亚州男人天堂| 9精品久久| 亚洲日韩一区电影| 色九九综合| 精品v日韩欧美国产| 国产亚洲精品A在线观看下载| 日韩中文字幕熟妇人妻| 日本国产高清色www视频在线| 又大又黄国产| 久久精品视频久久久| 日日操天天操| 99热在线观看| 色噜噜综合在线| 99热在线播放| 天天干天天插| 可以免费观看的AV| 欧美综合骚| 色婷婷六月丁香七月婷婷| 人人妻人人爽| dy888午夜老子影视达达兔| 欧洲亚洲综合| 国产成人久久久精品免费AV| 国产一区二区视频在线播放| 日韩中文字幕视频在线观看| 大香蕉久久| 免费啪啪一级视频| 91久操| 99视频内射三四| 91视频综合网| 久久久久久久精| 97综合网| 一区二区三区四区免费视频| 91超级碰碰碰| 亚欧性爱在线无码| sss视频华人在线| 九九热视频在线观看| 精品久久青青草| 玖玖综合色| 欧美黑人精品一区二区| 色情乱伦AV| 色婷五月| 久9久| A男人的天堂| 亚洲色婷婷综合久久一区二区三区| 日本幼女18+| 欧美丝袜美女电影一二三四区| 精品一区二区三区四区外站| 中文字幕人妻丝袜乱一区三区| 日本熟妇浓毛hdsex| 密乳无码| 欧亚洲精品有视频| 91亚州欧美| 91九色丰满高潮| 婷婷五月天av| 传媒免费一区二区三区| 9久久精品| 亚洲一卡2卡3卡4卡乱码网站| 爱爱60秒免费视频| 欧美78| 欧美激情精品久久久久久| 久久综合国产精品国产| 男女91| 天天天堂影视日韩亚洲91| 日本精品88888888| 麻豆一区二区三区在线看| AV天堂国产| 91超碰人人操| 啊啊啊操死我了| 熟女这里只有精品6| 色色综合网站| 97国产精品一区二区传媒公司| 久草精品一区| 三级色影综合网| 色婷婷五月综合激情中文字幕| 欧美亚洲se91| 国产理论视频在线播放| 五月开心久久AV官网| 国产精品久久久无码aV去| 欧美制服另类丝袜| 青娱乐淫乱1314| 欧美翘臀视频网站一区二区三区| 国产成人无码高清| 久久亚州大香蕉| 人妻人人做人人澡人人爽欧美一区| 啊灬快c我灬啊灬用力灬啊灬-国产精品性做久久久久久-成人AV | 人人天天欧洲| 精品久久久av无码免费| 蜜桃视频精品一区二区| 日本韩高清无砖码22o| 婷婷五月丁香五月| 免费a v| 激情小说图片亚洲首页| 婷婷情色综合网| 亚洲色综合| 日本久操视频| 午夜超爽| 欧美性高潮| 骚逼高潮久久精品| 亚洲天堂五月天国产| 青青草手机在线免费观看| 6080YYY午夜理论片在线观看| 国产91精品久久久久久久网曝门| 精品中文字幕一区二区| 超碰地址久久| 操逼啊啊啊91| 午夜福利合集| 天天综合AV| 欧美18 在线观看| 久久视网78| 久久毛卡| 婷婷人妻激情| 好吊爽好吊爽在线视频,中文字幕精品一区二区日本,国产良妇出轨视频在线观看, | 99色热国产视频精品| 黄色十八禁网站| 啊啊啊啊啊操我视频| 热无码中文亚洲H一道本一区二区| 久草线上视频免费看| 婷婷九月色| jazzjazz国产精品麻豆| 性欧美| 久久久蜜桃一区二区三区| 精品999999| 黄色小说亚洲| 超碰成人国产| 无码人妻精品一区二区三区99不卡| 天天综合影院91| 在线强奷到舒服的无码视频| 亚洲蜜桃V妇女| 婷婷99狠狠| 91丨人妻丨国产丨丝袜| 怡红院成人av| 天天影视综合网欧美精品| 尤物一级在线免费观看| 99这里只有精品国产| julia国产在线| 色女99一级片在线观看| 日本免费不卡二区| 果冻国产精品麻豆成人av| 性欧美91| 婷婷五月天无码| 爱啪精品一区| 亚洲日本激情| 偷拍偷窥与盗摄视频专区| 久久精品成人| 日韩八十路老熟女| 亚州中文字幕超碰97| 欧美久久婷婷| 美日韩在线不卡人妻| 久久国产精品91| 亚洲精品男人的天堂| 一区二区三区探花在线观看| 热热色国产一二区AV| 九九天堂| 久草婷婷| 久久精品一区二区三区蜜桃臀| 久操大香蕉手机视频在线看| 色翁荡息又大又硬又粗又爽| 操逼逼无码| 3p国产色噜噜一区| 久久久久人妻二区精品叶可怜| 亚洲综合骚逼| 精品一区二区三区蜜桃臀www| aaa淫乱视频| 丝袜综合色图| 好吊爽好吊爽在线视频,中文字幕精品一区二区日本,国产良妇出轨视频在线观看, | 日韩黄色av中文字幕| 眼镜人妻101.com| 欧美一区二区三区四区综合| 成人毛片免费| 日韩操呦呦影院在线观看| 99精品在线| 91呆哥人妻| 国内毛片无码一级毛片| www.99视频| 开心六月色| 射丝袜高跟鞋99| 97视频620| 国产一区二区在线看| 啊啊嗯嗯好爽| 久久这里是精品| 婷婷五月天福利| 亚洲色欲一区二区三区| 国产精品一区二区三区,亚洲综合| 日韩不卡av一二三| 久久综合久久综合人久久夜精品| 天天综合~91| 99re视频在线播放青草| 亚洲欧美国产va在线播放频| 国产 日韩 另类 视频一区爱| 任我爽视频在线观看| 超碰无码五月97| 男人的天堂 在线一区| 无码高清专| 97中文超碰| 9九九九九视频在线观看| 亚洲毛片基地专区| 中亚精品极乱| 欧美亚洲天天| 欧美另类综合久久| 日本黄 R色 成 人网站| 97欧美日韩中文| 亚洲加勒比久久日本道| 欧美精品庄| 亚洲高清视频在线观看| 国产农村一一级特黄毛片| 五十路三区在线| 日韩精彩免费| 欧美性爱十八禁| 欧美区亚洲区偷拍区| 亚洲91色| 极品AV网站在线观看| 污污污8888| 九九九九免费视频| 久久精品国产97欧美精品亚洲| 欧美亚洲中文字幕| 强奸乱伦 亚洲一区| 一级AV性爱| 91在线精品| 久操热| 色香阁在线| 黑人天8A∨高清网站| AV天堂男人的天堂| 亚洲丝袜二区在线| 国产福利一区二| 老司机深夜18禁污污网站| 日本韩国国产精品一区| 亚洲精品九九九九九九| 国产在线综合福利网站| 亚洲丝袜在线观看| 伊人丝袜美腿高跟在线观看高清| 欧美在线 亚洲| 大香网伊人久久综合网eew| 日韩 女同 综合| 青青草色AV| 亚洲人妻中文在线视频| 国产精品一区二区黄片| 中文字暮97| 日本免费一区二区不卡| 不卡中文字幕aⅴ在线| 日韩中文字幕二区| 91美女在线看| 亚洲天天综合| JULIA一区二区三区在线播放| av在线资源| 99re69| 啊啊啊好大好深| 亚洲日韩乱码中文无码蜜桃臀网站| 色综合超碰超| 久久久久国产| 91色堂| 97视频620| 久久熟女精品不卡一区| 玖玖爱在线视频免费观看| 激情抓乳插进去啪啪啪日韩| 97久久久久久久精| 91中文字幕制服丝袜免费视频| 人妻一二三区| 九九精品美女高溯喷水| 天美麻豆黄色录像| 人人看人人插| 久久久精品日本一道| 狠狠爱AV| 欧美成人A天堂片在线观看| 亚州宗合另类| 9久9久| 91久久久亚洲| 久久久久免费少妇| 在线视频资源| 日本羞羞的视频在线播放 | 亚洲日本大香蕉1| 97视频900| 97超碰中文字幕| 免费久久9999| 青娱乐老司机视频| 色狠狠综合| 一道本东京热加勒比一区二区三区| 亚洲 欧美 日本 国内 首页| 国产精品原创巨作?v网站| 好吊妞转入那个网| 四虎av在线| 91成人在线免费视频| 婷婷伊人一区| 无卡一区=区| 久久久久久久久久va| 国产黄a三级三级三级av在线看| 青青草在线视频播放器| 成人短视频在线观看| 九九九九九九免费视频| 自怕偷自怕亚洲精品| 亚洲无码久久久久久久| 国产精品一区二区三区在线| 日本操大逼| 国产一区二区三区精品观看啪| 久青草影院| 亚洲无码?第一页| 狠狠夜色午夜久久综合在线| 在线无码网站| 风骚少妇视频中文字幕| 国产97色在线 | 亚洲| 九色精品视频导航1| 欧美天堂日韩三级国产传媒| 偷拍精品一区二区三区| 超碰79人人乐| 亚洲资源吧| 亚洲操人| 一区二区视频在看| 久久男女激情视频网站| 91欧| 国产精品一二三区福利| 亚洲国产综合视频| 97免费视频网| 亚洲美女av无码| 日韩精品99999| 情趣丝袜无码操逼视频| 久久久少妇诱惑精品视频| 成人免费视瓶| a在线观看| 日韩无码a片| 久久一二三四五六七八九区区区 | 性爱Av免费| 国产强奸乱伦第1页| 人人搞人人插人人操| 国产精品视频精品一二| 肥臀熟女福利视频一区二区| 99色骚| 综合视频91| 男女性感激情网站| 蜜乳AV一区二区三区四| 四虎影库国产精品免费| 91精品91久久久久77777俄罗斯老妇姓x| 激情婷婷五月天| 99操| 久久久精品成人国产| 91在线观看,天天综合| www.天天干| 人人搞人人插人人操| 激情久久日韩精品中文字幕麻豆| 东北少妇高潮zzzz| 久久99草| 欧美久热| 亚洲熟伦熟妇AV无码春色| 国产精品密臀网在线观看| 黄色区免费观看中文字幕| 97伊人超碰| 日本有码影片下载 | 久久国产性爱| 91白虎| 免費人妻夜夜爽天天爽爽一区| 亚洲精品国产无码高清| 日韩BBN| 日本一区二区成人在线| 97在线视频免费看| 求求你操操我| 清柠毛片| TS人妖另类精品视频系列| 国产女大学生AV| 青青草吊丝| 色欲无码人妻日韩欧美精品| 婷婷丁香激情| 一级黄碟| 人人看人人摸人人色| 中文字幕国产精品1区| 日本国产欧美一区三区二区| 99久久久无码| 亚洲无码AV九九九| 91精品人| 国产成人啪一区二区| 天堂av2019| av天堂天堂av日韩| 熟女人妻精品一区二区视频| 青草香蕉网| 国产浮力影院第1页| 亚洲精品一卡二卡三卡福利视频网站| 欧美 亚洲 第一页| 四虎在线播放| 国产成人亚洲精品无码古代早漏男 | 亚洲射综合网| 久久东京伊人一本到鬼色| 久草这里只有精品| 少妇内射www在线观看视频| 国产精品久久久无码AV网站| 我要色综合网站| 97丝袜亚洲在线播放| 国产白嫩精品久久| 亚洲乱色视频一区、二区在线| 婷婷五月天福利| 日韩美脚一区二区网站| 久久久久久久性爱| 青青草在线视频欧美| a在线观看| 香蕉久久AⅤ...| 色图综合网| 日日干日日摸| 丰满熟女人妻一区二区三五十一路| 天天看人人操屄犊摸阴| 国产成人久久久精品免费AV| 麻豆天美传媒毛片| 操b网站亚洲无码| 丰满欧美少妇| 九九综合久久| 亚洲国产一区二区三区四区国产| 91久久九九精品国产综合| 99福利社| 夜夜嗨免费视频| 青青草字幕AV| 99抽插| 不卡码视频| 91综合天天看| 熟女乱3伦999| 家庭乱伦麻豆| 中出欧美| 亚洲一区中文字幕| 欧亚 另类 久| 国产一区二区在线看| 欧美性Fer办公室秘书| 亚洲凸凹超碰成人| 国产久久日韩网站导航| 欧美超碰96| 人妻日日干| 亚洲最大AV网| 色官网色综合| 欧美亚洲另类在线蜜桃| 久草福利在线资源站| 国产中文字幕曰本毛片| 色呦呦呦在线观看视频| 男人的天堂午夜av| 999久久芭蕾| 久9综合在线| 青娱乐休闲视频在线观看| 成人精品在线免费视频| 午夜福利免费精品视频| 久久午夜伦| 久久一区无码| 日亚韩精品视频二区三| 亚洲综合校园春色| 欧美一二在线| 欧美人妻熟女在线| 日韩二级| 精品国产72| 在线综合 亚洲 欧美中文字幕 | henhen91| 女性91网站| av一区二区三区不卡| 天天激情综合站| 天天干天天舔| 乱伦3P视频| 国产免费久久久久| 一级免费啪啪片| 亚洲精品人妻吞精av| 日本女优在线视频福利| 人人扣人人操| 超碰久久中文| 99re3这里只有精品| 天天性射网| 久久一区二区蜜桃| 激情啪啪拍91| 密桃99999| 加勒比AV天堂| 国产强奸AV在线| 96久久精品一二三区色欲| 亚洲一区在线观看欧洲| 亚洲成人性| 国产不良强奸视频免费看| 久久草草欧美精品| 欧美中文字幕一区| 久久风骚城市| 五月婷婷丁香六月丁香| 正在播放:深夜激情大战,自带黑丝袜全力输出骚穴 | 又大又白奶子| 激情五月天综合网| 4141514逼喷水三级片| 私人尤物在线精品不卡| 久久九色| 国产精品午夜福利视频| 亚洲国产精品成人综合| 99热日| 超碰av人人人| 欧美图片色综合| 日韩欧美蜜桃精品久久中文字幕久久| 青青草原av| 色欲Av人妻精品一区二| 九九综合久久| 亚洲美女av无码| 福利大香蕉| 黑人精品久久97| 日本一线产区和二线产区伦理片| 成人毛片免费| 久久精品28| 中文字幕乱码人妻二区三区| 岛国A V在线免费看| 国产伦精品一区二区三区在线观| 色婷婷电影网| 日日夜夜草草草| 精品国产乱子伦一区二区三区,精品一| 内射小黄片| 99久久精品国产高潮| 欧美爆操91| 精品免费囯产一区二区三区| 国产av波波国产精品| 99热这里是精品| 久久鲁夜| 91美女在线观看| 日韩女模中文造逼| 97爱免费插| 亚洲免费精品一区| 国产成人主播| 久久精品国产亚洲5555| 香蕉婷婷| 超碰视97中文| 人妻精品一区一区三区蜜桃91| 久久丁香五月天| 日韩簧片免费看| 秋霞午夜视频一区二区| 国产视频一区二区免费| 国产偷人伦激情在线观看| 久久久国产精品亚洲精品| 亚洲欧美国产va在线播放频| 好爽免费视频,| 亚洲最大成人a毛毛片| 亚洲色图超碰在线| 97视频新免费| 视频二区美腿丝袜制服人妻欧美 | 成 人 影视 一区 二区 三区 四区| 亚欧毛片基地国产毛片基地| 精品传媒在线一区| 天天看夜夜看日日干| 色97干| 四虎永久在线精品免费网址| 中文字幕片| 大二网站亚洲| 最新一二三区视频| 久久精品无码专区| 精品久久久无码| 国产农村妇女毛片精品久久| 天天干一干| 91色伦综合| 99热91| 亚洲十八禁止| 五月婷婷综合网| 色偷偷男人的天堂麻豆| 永久免费av无码网站国产app| 屁股久久久久久| 操逼免费视频无码国产| 91黑丝操| 综合欧美日本三级| 新版天堂中文资源8在线| 黄色片,com| 久久久久久久| 动漫爆乳3D奶水一区在线观看| 久草福利在线资源站| 国产精品久久久久久高清无码免费看| 日韩啊V| 日韩去日本高清在| 麻豆九九九| 人妻夜夜爽天天爽麻豆三区网站 | 曰韩精品九九无码| 亚洲情色图片区| 成全在线观看免费观看| 日韩91网| 91性片| 青青草一区二区高清无码视频| 人妻啊啊人妻啊啊| 男人天堂资源| 婷婷深爱五月| 日本精品成人无码| 蜜桃香蕉久草精品在线| 免费观看欧美日韩操逼视频| 丰满人妻一区二区三区免费 | 色哟哟AⅤ| 欧美亚洲宗合色性图| 一区二区三区精品视频| 亚洲毛片一级带毛片基地| 欧美性暴力猛交XXXX| 久久透逼视频| 婷婷丁香人妻 | 超碰97亚洲区| 天美传媒Av在线| 日本裸体久久色噜噜| 一起草三级AV电影在线观看 | 日韩AC| 精品黑人一区二区| 国产精品人妻熟女aⅴ| 欧美色另类| 一级乱伦网站| 九九夜精品九九在线| 精品偷拍13p欧美dodk视频| 不卡六六在线91| 久久精品性| 国产精品福利视频| 九九九久久久久| 亚洲色图欧美视频| 无码男人天堂| 激情久久av一区av二区av| 丰满人妻一区二区三区| 久久国产精品熟女人妻| 91c色| 国产9熟妇视频网站| 嗯嗯嗯啊啊啊在线免费观看| 亚洲熟女性高潮久久久| 欧美激情内射| 久久免费中文字幕在线观看| 日韩中文字幕人妻视频| 久久无码精品| 都市激情人妻一区二区青青操视频| 强歼乱伦资源网| 91亚洲欧洲| 亚洲高清无码免费观看视频| 在线毛片片免费观看| 欧美激色| 夜夜嗨AV蜜臀av| 亚洲AV成人无码久久精品播放| 精品人妻一区二区三区在| 操逼网站地址| 欧美日韩传媒| 97硬碰| 超碰97人妻在线| 久久精彩免费视频| 亚洲欧美校园| 欧美黄片免费在线观看视频| 99re28在线观看| 双插性欧美一二三区| 色九久| 日本97久久久精品| 超碰在线观看av不卡| 色九九九综合| 少妇一区二区三区高速| 尻女朋友一夜| 熟女乱3伦999| 久久综合精品一区二区三区| 一区二区三区高清天码| 激情综合久久| 欧美久久人体| 亚洲色 国产 欧美 日韩| 天天视频黄| 国产第12页| 国产精品欧美激在线| 福利色色| 亚洲综合草草| 欧美综合在线91| 中文字幕啊啊啊在线观看视频| 芊芊操逼视频无码| 九九九九热| 第45页一区二区| 操逼天美3区| 亚洲性综合| 天天搞在线综合网| 91精品人妻一品二品三品| 久操99| 9ⅰ久久久天天| 又黄又粗又硬又长又大| 久久99网站| 日本性爱少妇| av在线免费一区二区| 激情熟女12P| 国产精品日日摸夜夜添骚逼| 天美麻豆一区二区三区| 蜜臀av中文字幕| 久久久99999久网站| 久久久久成人蜜桃精品| 1024香蕉视频| 爱做久久久久久| 把腿张开老子CAO烂你| 成人性爱av| 日韩无码精品综合久久| 日产欧美电影一区二区三区| 亚洲欧美成人网站AAA| 久久香蕉国产线看观看亚洲女人 | 免费一级特黄特色大片在线观看看 | 中文字幕天天天天天| www超碰| 日本精品不卡一二三区| 黄片www.| 高清在线偷拍自拍视频| 色网在线视频观看免费| 欧美成人A√在线一区二区| 日韩成人高清一区二区| 中英熟女操女| 久久精品国产欧美日韩亚洲欧美日韩中文久久国产一区 | 色综合av男人天堂| 国产精品麻豆免费视频| 久久久久久亚洲Av无码| 热久久国产| 18一区二区三区| 亚洲成人免费在线| 亚洲天堂人妻熟妇视频| 91丨九色丨国产丨人妻在线 | 中文乱码字字幕在线第5页| 强乱老妇中文字幕| 校园春色中文字幕AV| 天天日天天射天天干| 91日日| 欧美日本天堂| 加勒比东京热五月天天堂网| 91日日夜夜| 91亚洲最新在线| 天天欧美| 中文字幕视频在线观看| 综合97久久| 亚洲图片 欧美电影| 欧美日韩亚洲天堂| 国产91影院| 熟女这里只有精品6| 天天搞在线综合网| 色区久久| 天天操天天插| 爱我干综合| 思思热在线视频精品| 美女露胸露尿口| 欧美白嫩在线放| 国产久久av| 中文字幕在线日亚州9| 97精品国产97久久久久久| 五月天激情网站| 狠狠中文字幕| 最新三级网址| 欧美大香蕉专区网| 亚洲啪啪性视频| 黑人精品成人一区二区三区| 艹比视频国产精品| 99在线精品观看99| 99热这里只有精品99| 丰满岳乱妇一区二区三区| www.99中文字幕| 六月婷婷色综合| 黑操B| 淫色网综合| 快点操死我| 欧美国产有色电影| 国产女主播视频在线观看| 伊人9| 久久精品—区二区三区内射| 大香蕉黄色一级片免费看| 日韩免费看在线黄色片| 欧美亚洲另类在线蜜桃| 日本污ww视频网站| 久久伊人网视频一区二区三区| 欧美一区二区三区成人性生活| 久久丝袜| 久久久久久久九九九九九九| 婷婷五月天色色| 人妻无码后入| 国产在线激情| 在线播放一级无码视频| 九九成人视频| 97超碰在线资源网站| 欧美 亚洲精品首页| 熟女激情综合网| 久草免费福利在线播放| 婷婷色综合| 自拍欧美| 97资源久久| 天堂中文资源在线bt| 久热91| 国产刺激视频| AV色图| 欧美亚洲激情| 国模无码一区二区三区在线| 婷色五月天| 色婷婷亚洲婷婷| 大香蕉伊人久久| 天天爽人人综合免费7799| 欧美综合97www| 国产av色网| 国产精品亚洲色婷婷久久久| 伊人女女资源在线观看| 色一射色一射| 91精品操美女| 午夜超爽| 国产日韩精品一区二区三区| 久久香蕉国产线看观看亚洲女人 | 99re这里| 久久免费少妇| 国产又爽又黄| 超碰天天操你比| 91精品无码久久久久久久| 综合激情婷婷| 五月天亚洲网| 欧美在线永久天堂| 极品白嫩福利在线| 97碰碰色| 激情五月丁香五月| 欧美综合制服在线| 蜜臀一区二区三区亚洲最新章节在线观看 - 高清蜜臀一区二区三区亚洲全集播放 | www亚洲免费| 五月天婷婷色色| 欧美综合在线91| TS人妖另类精品视频系列| 久久久久久国产精品| 久久精品国产97欧美精品亚洲 | 亚洲中文字幕在线视频一区二区| 97超碰欧美中文字幕| av网站在线看| 粉嫩国产精品久久粉嫩| 精品国产乱码久久久久久久久久毛片| 欧美人人曰人人操人人射射| 最新一二三区视频| 九九久久玖玖| 一区二区日韩欧美久久| 亚洲第二页| 欧美成人A天堂片在线观看| 欧美永久激情一区二区| 欲女人妻性色av| 日本东京热加勒比久久| 欧美夜夜骑视频| av网站在线看| 国产精品国产自产拍高清AV| 亚洲一区二区在线观看91| 色婷婷丁香五月| 传媒在线观看一区二区三区| 蜜桃色色网站视频三区| 人人摸.人人色| 国产精品 午夜福利| 欧美日韩日产免费网站看| 破处bbq| 久久久草成人网站久久久草成人久久久草久久久 | 97日韩超碰超碰中文字幕| 黄片免费视频2019| 久草精品一区 | 久草国产在线视频| 碰超人人在线一区二区三区| 日韩亚洲中文字幕在线| 亚欧美综合网。| 最新的亚洲无吗| 日本超碰色精品| 日韩国产乱子伦App| 神马久久久久久久久久久久| 日日操免费视频| 日韩久久艹| 神马久久久久久伦理片| 久污| 欧亚乱色熟女一区二区| 99这里只有精品| 五月综合色| 欧美人黑A片无码免视费| 91在线限制级| av最新免费中文字幕| 欧美A√综合网| 97人人操人人摸| 欧美小说区视频区| 91熟女熟妇视频网站| www.av家庭乱伦| 欧美视频激情久久久久久| a天堂视频| 91欧美www| 五月婷婷AV| 全国男人天堂网| 日本有码久久| 亚洲巨爆乳一区二区三区四季网| 中 文字幕一区二区三四 五 区日 日 骚 | 久久国产成人精品国产成人亚洲| 嗯阿好爽好紧| 人人操AV| 乱伦熟女区| 久久91精品国产9丨久久分亭| 26UUU欧美日本| 99热只有这里有精品| 免费日韩黄片| 人妻无一区二区三区| 国产强奸乱伦无码视频| 久久夜夜| 香蕉国产精品麻豆亚洲欧美日韩| 天天做天天爱| 男人天堂2017| 你草精品在线视频| 天天色综合图片| 久久久亚洲欧美综合| 成人无遮挡毛片免费看| blacked精品一区国产| 91精品国产91熟女| 日韩在线观看字幕精品| 青青草好吊色| 怡春苑东京热| 无码自拍SM| 校园春色 欧美| 青青草日本无码| 亚洲AV在线资源| 18+91网站| 99re28在线观看| 成人性生活高清视频在线播放| 久久久九九| 成人无码欧美一级A片狼牙直播| 二三四区精品| 99re3这里只有精品| 99色视频| 1区2区3区视频| 91精品久久久久久77777| 91网站18在线| 一区二区三区黄色片a| 春色91| 天天内射| 污啪啪啪视频| 全免费a敌肛交毛片免费| av亚欧| 蜜臀网址在线| 人妻日日夜夜精品| 一二三区操逼国产91| 久久成人网站| baiduhicn.com。| 96精品在线| 超碰成人人人爽人人爽| 日韩午夜国产| 91在线页| 国产AV超爽| 日韩精品中文字幕人妻| 欲色综合| 91色s| 插老姨肥穴| 91碰碰| 国产精品蜜乳AV| 伊人操你| 清纯唯美亚洲综合| 亚州五月| 日韩三级在线观看mp4| 国产精品一二三免费网站| 免费精品人妻一区二区三| 日本影视久久免费| 伊人网在线点播| 久久 久久国内精品亚洲| 亚洲 se图 欧美电影| 婷婷色一区| 可以看的av| 在线观看日韩av不卡| 无码最新| 青娱乐欧美激情一区二区| 国产强奸无码乱伦| 天天夜夜rb| 亚洲玖玖爱| 色99999| 色婷婷基地| 久久久久久少妇| 国产黄色视频久久| 欧美中字二区| 女色综合| 日韩成人综合网| 精品人妻伦一二三区久久| 懂色av中文字幕一区二区三区天美| 不卡九肏| 欧美最婬乱婬爆婬牲视频| 小视频玖玖| 欧美精品偷拍| 中文字幕欧美丝袜07资源| 色黄色美女大长腿午夜视频| 欧美一级三级| 操淫穴亚洲五月丁香 | 日本人妻中文字幕| 亚洲成人AB| 看看日B真人视频| 亚洲成人妻日韩在线| 九九九久久久久| 精品人妻视频一区二区三区蜜桃视频| 97超碰色五月| 偷窥自拍亚洲色图| 嫖老熟女A片一二三区| 久久超碰97中文字幕| 中文?日韩?免费?精品| 97精品一二区| 日韩乱伦AⅤ| 亚洲色图加勒比| 麻豆国产视频精品观看| 六月丁香五月婷婷| 亚洲图片另类| 午夜a成v人电影| 美女天天干| 国产97在线播放| 久久精品国产Aⅴ| 欧美一二级| 九七毛片九九毛片| 日本99一区二区| 另类av综合久久| 97色97好| 超碰伊人在线| 久久人妇| 久久亚洲日韩熟女精品| 极品色综合| 91丝袜美女视频| 欧美国产精品久久九九| 国内精品久久人妻性色av| 韩国手机不卡无码三级视频| 性爱视频无打码在线观看| 加勒比在线视频一区二区三区| 亚洲成人性爱在线观看| 国产一区二区啪啪视频| 激情婷婷| 99操| 久久久久幕乱码| 国产欧美日产一区二区三区 - 国产欧美日 | 综合色拍| 樱花草社区www中国| 亚洲AV无码AV吞精久久久久| 成人免费在线网站| 久久久久久AⅤ无码免费肉站| 狠狠穞A片一區二區三區| 五月婷婷六月丁香| 白丝AV网站| 俞拍自拍| 亚洲九九九九| 天天弄天天操| 大香蕉婷婷| 91久热这里只有精品| 青女在线| 97超碰中文字幕| 玖玖综合网| 日韩综合成人免费视频| 东亚亚洲无码高清| 欧美专区第一页| 欧美一二在线| 大香蕉中文201| 夜夜黄| 国产午夜在线观看| 亚洲囯产精品女人久久久| 欧美日韩999| 欧美久久毛片基地| 亚洲怡春院| 东京热天堂网| 亚洲1区2区三区高清中文字幕| 91丨九色丨东北熟女| 亚洲欧洲精品成人| 日韩9999| 青青久日| 久久久精品中文字幕爱豆| 精品一区二区在线针对华人免费观看这里只有精品免费观看 | 久久精品国产精品亚洲艾通辽熟妇 | 后入式999| 91女优在线观看| 欧美啪啪天堂| 一级乱伦网站| 亚洲成人性爱在线观看| 婷婷综合视频| 亚av顶级裸体一区二区三区四区五区 | 欧美日韩性爱视屏免费看了| 精品四五区| 国产路线专区| 91人妻Pr| 色www精品视频在线观看| 亚洲成人av电影在线| 毛片视频白嫩| 亚洲色图第四色| 好吊色综合| www.亚洲黄色| 人人看欧美性爱| 乱伦熟女区| 高清国产性猛交xxxx乱大交| 欧美日韩亚洲一区二区在线观看| 97视频在线播放| 午夜视频黄| 久久综合亚洲色1080p| 久久夜夜夜夜| 后入内射蜜桃臀| 中文字幕一区二区三区四五区| 自拍偷拍国产欧美日韩韩| 欧美日韩国产色图在线| 啊啊啊在线观看免费视频| 日韩av色图综合| 视频在线观看青青99国产| 97在线免费公开视频| 岛国黄片网站| 色99在线| 龙兴卡官方查询| 国产肏逼网站| 色妺妺在线视频| 美女爽到高潮91| 国产宅男宅女在线观看| 日韩99神马视频播放片在线播放| 少妇久久久免费| 国产精品久久久久久照片| 黄色二级片网站| 91在线国产后入风骚翘臀美女素人| 91av一区二区在线观看| 亚洲天堂,男人| 91无码人妻| 日韩av不卡在线看| 大香蕉在线视频重口味毛片在线| 呦呦一区| 久久久久成人亚洲国产| 亚洲91网。| 自拍偷拍 日韩欧美| 日韩精品中文字幕人妻| 国产精品黄色三级av| 欧美第38页| 中文视频在线观看| 日韩人妻大香蕉| 欧美激情 亚洲色图| 这里只有精品视频在线观看麻豆| 国产老熟女| 日本幼女18+| 俺去俺来也在线www| 色九九九| 国产av白丝| 青青草九九九九九| 天天拍夜夜| 91无码中出人妻视频| 一区二区三区看视频| 欧美成人四级在线播放| 日韩在线女优天天干| 97欧美综合| 6080yy午夜理论三级一区二区三区无码| 国内外毛片在线观看| h无码动漫在线观看| 国产精品午夜福利视频| dy888午夜老子影视达达兔| 亚洲有薄码区日本系列中文字幕| 女生久久网| 殴美牲| 九九九色| 香蕉一区二区三区在线视频| 欧州一区二区三区四区| 日韩美女久久一区二区三区| 婷婷伊人五月| 97日本超碰综合| 国产偷人伦激情在线观看| 麻豆蜜桃视频在线观看| 日韩性爱小视频| WWW.加勒比人妻一区不卡.com| 高清国产性猛交xxxx乱大交| 色www精品视频在线观看| 永久免费发布性爱网| 久久婷婷苹果| 色五月激情网| 亚欧美色图| 欧美色色色|