欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

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

NOIP乘積最大:動(dòng)態(tài)規(guī)劃狀態(tài)、枚舉邊界與高精度大數(shù)乘法

NOIP乘積最大:動(dòng)態(tài)規(guī)劃狀態(tài)、枚舉邊界與高精度大數(shù)乘法 1. 從 1231 這組樣例出發(fā)為什么暴力枚舉會(huì)被卡死在信息學(xué)奧賽一本通的動(dòng)態(tài)規(guī)劃章節(jié)里編號(hào) 1275 的【例9.19】乘積最大是一道被無數(shù)人反復(fù)講、又反復(fù)講錯(cuò)的題。它出自早年的 NOIP 提高組題面樸素得像小學(xué)奧數(shù)給一個(gè)長(zhǎng)度為 N 的數(shù)字串再給 K 個(gè)乘號(hào)要求把這 K 個(gè)乘號(hào)全部插進(jìn)數(shù)字串的縫隙里使分出來的 K1 個(gè)部分相乘的結(jié)果最大。這道題的輸入只有兩行輸出只有一個(gè)整數(shù)看起來五分鐘就能寫完但真正動(dòng)手的人很快會(huì)發(fā)現(xiàn)兩個(gè)問題一是怎么切才最優(yōu)靠人眼試根本試不出來二是當(dāng) N 最大到 40 的時(shí)候答案會(huì)膨脹到 40 位以上用long long存結(jié)果直接溢出。這篇內(nèi)容我不打算只貼一份代碼就完事。和平常寫題解不一樣我更想把為什么狀態(tài)要這么定義為什么枚舉范圍只能這么取為什么高精度不是可選優(yōu)化而是必需品這幾件事說透。因?yàn)榘堰@道題吃下來你順手就能拿下后面一大類區(qū)間決策類的問題投入產(chǎn)出比很高。1.1 三個(gè)容易讀漏的題目約束先把題目條件逐條羅列清楚這三條里任何一條看漏代碼都過不了。第一乘號(hào)必須恰好用完。題目說的是使用 K 個(gè)乘號(hào)不是至多 K 個(gè)。這意味著分出來的段數(shù)固定是 K1 段每一段至少得有 1 位數(shù)字。這是后面枚舉范圍推導(dǎo)的直接依據(jù)。第二數(shù)字串的長(zhǎng)度 N 可能到 40。數(shù)據(jù)范圍大致是 6 ≤ N ≤ 401 ≤ K ≤ 6且 K N。40 位數(shù)字切 7 段最后乘積的量級(jí)在 10 的 40 次方上下而long long的極限只有約 9.2 × 10 的 18 次方連尾數(shù)都比不上。所以這道題的正解必須自帶高精度。第三數(shù)字串里可能出現(xiàn) 0。很多人在寫狀態(tài)初值的時(shí)候習(xí)慣用-1表示這個(gè)狀態(tài)還沒被算過結(jié)果遇到含 0 的數(shù)據(jù)就翻車——因?yàn)檎鎸?shí)的乘積就是 0跟你用來表示未計(jì)算的哨兵值撞車了。這個(gè)坑我在后面會(huì)單獨(dú)說。樣例輸入是4 2加一行1231樣例輸出是62。切法是1 * 2 * 31。你可以自己驗(yàn)算一下其他兩種切法1 * 23 * 1 2312 * 3 * 1 36確實(shí)都不如 62。1.2 讓兩段盡量勻的直覺為什么一定會(huì)錯(cuò)大部分人第一次做這道題腦子里會(huì)冒出一個(gè)貪心既然要讓乘積最大那讓每一段的數(shù)值盡量接近不就行了這就是小學(xué)里和一定、差越小積越大的直覺。這個(gè)直覺在兩個(gè)數(shù)的場(chǎng)合是對(duì)的但一旦段數(shù)變多、而且還要考慮數(shù)位長(zhǎng)度對(duì)數(shù)值的影響它就完全失效了。舉個(gè)能直接打臉的例子數(shù)字串1119K 1也就是只切一刀。三種切法分別是 1 × 119 119、11 × 19 209、111 × 9 999。按盡量勻的直覺應(yīng)該選 11 × 19 209但真實(shí)最優(yōu)是 111 × 9 999差了將近五倍。為什么會(huì)這樣因?yàn)樵谶@個(gè)數(shù)字串里末位那個(gè) 9 是唯一的大數(shù)因子把它單獨(dú)切出來當(dāng)乘數(shù)收益遠(yuǎn)大于讓兩段位數(shù)接近。數(shù)字的大小是由高位主導(dǎo)的而位數(shù)接近只是看起來勻跟數(shù)值均衡完全是兩碼事。更有意思的是同一組數(shù)字串在不同 K 下最優(yōu)切點(diǎn)會(huì)跳到完全不同的位置。還是1231K 1 時(shí)最優(yōu)是12 * 31 372切在中間K 2 時(shí)最優(yōu)卻是1 * 2 * 31 62切在靠前的位置。同一串?dāng)?shù)字乘號(hào)個(gè)數(shù)一變最優(yōu)結(jié)構(gòu)就變了。這就說明不存在一個(gè)固定的貪心規(guī)則能覆蓋所有情況必須老老實(shí)實(shí)做決策搜索。1.3 枚舉所有切法的代價(jià)C(39,6) 不是一個(gè)小數(shù)字有人會(huì)想那我把所有切法枚舉一遍不就行了N 40 的時(shí)候一共有 39 個(gè)空隙從中選 K 6 個(gè)位置放乘號(hào)組合數(shù)是 C(39, 6) 3262623三百多萬(wàn)種。單看這個(gè)數(shù)字好像還在可接受范圍內(nèi)——如果每次切分只需要一次整數(shù)乘法的話確實(shí)如此。但問題恰恰在于每一次切分你都要做 6 次高精度乘法而每個(gè)大數(shù)可能有 40 位左右。手寫大數(shù)乘法是 O(L2) 的L ≈ 40一次就是 1600 次基本運(yùn)算6 次乘法加起來接近一萬(wàn)次。總運(yùn)算量大約是 3262623 × 10000 ≈ 3.3 × 10 的 10 次方這個(gè)量級(jí)在競(jìng)賽的 1 秒時(shí)限里是絕對(duì)過不去的。而用動(dòng)態(tài)規(guī)劃來做需要執(zhí)行的乘法次數(shù)只有幾千次——具體來說是三層循環(huán)枚舉狀態(tài)和決策點(diǎn)的組合數(shù)大概是 K × N2 / 2 ≈ 4800 次。從三千萬(wàn)次運(yùn)算降到五千次這就是為什么這道題必須用 DP而不是靠枚舉加剪枝硬扛。2. dp[i][j] 這個(gè)狀態(tài)不是拍腦袋定的動(dòng)態(tài)規(guī)劃最難的從來不是寫轉(zhuǎn)移方程而是想清楚狀態(tài)該怎么定義。很多人背下了這道題的dp[i][j]表示前 i 個(gè)數(shù)字里插 j 個(gè)乘號(hào)但問他為什么這么定答不上來。我把自己當(dāng)初推導(dǎo)的過程完整復(fù)述一遍希望能幫你建立狀態(tài)是被問題結(jié)構(gòu)逼出來的這種感覺。2.1 決策動(dòng)作到底是選數(shù)字還是切位置很多人一看到乘積最大第一反應(yīng)是把狀態(tài)定義成選到第幾個(gè)數(shù)字為止然后糾結(jié)于這個(gè)數(shù)字到底屬于哪一段。這就是走偏了。重新讀一遍題目數(shù)字串的順序是不能打亂的你能做的唯一動(dòng)作就是在某些縫隙里插入乘號(hào)。所以真正意義上的決策是第 i 個(gè)數(shù)字后面到底切不切。換句話說問題的解是一組切分位置的集合而不是一組數(shù)字的排列。一旦意識(shí)到?jīng)Q策對(duì)象是切分點(diǎn)狀態(tài)的形狀就清晰了我們需要記錄的核心信息是已經(jīng)處理到了數(shù)字串的第幾位以及已經(jīng)用掉了幾個(gè)乘號(hào)。前者決定了還剩哪些數(shù)字可用后者決定了還剩幾個(gè)乘號(hào)要放。這兩個(gè)維度合起來就組成了dp[i][j]。2.2 為什么按前綴長(zhǎng)度的劃分天然滿足無后效性動(dòng)態(tài)規(guī)劃能不能成立關(guān)鍵看狀態(tài)轉(zhuǎn)移有沒有后效性。所謂無后效性就是一旦到達(dá)某個(gè)狀態(tài)未來的決策只跟這個(gè)狀態(tài)本身有關(guān)跟你是怎么走到這里的無關(guān)。對(duì)于這道題dp[i][j]表示把前 i 個(gè)數(shù)字分成 j1 段的最大乘積。注意這里的關(guān)鍵點(diǎn)前 i 個(gè)數(shù)字被劃分成 j1 段之后后面剩下的數(shù)字串第 i1 位到第 N 位該怎么切跟前面這 j1 段具體是怎么分的沒有關(guān)系。因?yàn)槟阒恍枰狼懊婺遣糠值淖畲蟪朔e是多少后面部分的最優(yōu)切法不受影響它們之間唯一的耦合就是乘起來這個(gè)動(dòng)作。這就滿足了最優(yōu)子結(jié)構(gòu)全局最優(yōu)解一定能拆成一個(gè)前綴最優(yōu)解乘上一段后綴數(shù)字。反過來說如果你把狀態(tài)定義成第 i 個(gè)數(shù)字所在的段是從第幾位開始的那狀態(tài)的維度就爆炸了而且也不滿足無后效性因?yàn)楹罄m(xù)切分要依賴的具體分段信息太多了。2.3 初始化dp[i][0] 與無解狀態(tài)的處理選擇狀態(tài)定好之后邊界條件就順理成章了。dp[i][0]表示前 i 個(gè)數(shù)字里一個(gè)乘號(hào)都不放那就只有一個(gè)段值就是前 i 位數(shù)字組成的那個(gè)整數(shù)。比如樣例里的1231dp[1][0] 1dp[2][0] 12dp[3][0] 123dp[4][0] 1231。這個(gè)初始化用高精度直接對(duì)字符串切片轉(zhuǎn)換就行非常直觀。至于無解狀態(tài)有兩種常見寫法。一種是把整個(gè) dp 數(shù)組初始化為 0因?yàn)槌朔e的最小可能值就是 00 作為一個(gè)合法的當(dāng)前最大候選值不會(huì)造成任何錯(cuò)誤——任何正數(shù)都會(huì)把它頂?shù)舳绻泻蜻x都算出來是 0那說明數(shù)字串里全是 0答案本來就是 0。另一種是初始化為 -1 當(dāng)作哨兵轉(zhuǎn)移時(shí)特判。我強(qiáng)烈建議第一種理由很實(shí)在這題的乘積天然是非負(fù)的0 本身就是合法值域的下界用它當(dāng)初始值既省代碼又不會(huì)誤判而 -1 哨兵反而會(huì)在含 0 的數(shù)據(jù)上制造歧義。這里還有個(gè)容易忽略的細(xì)節(jié)dp[i][j]只對(duì) j i 有意義。因?yàn)橐亚?i 個(gè)數(shù)字切成 j1 段每段至少 1 位所以必須滿足 i ≥ j1。對(duì)于 i ≤ j 的狀態(tài)我們根本不會(huì)去訪問也就不用管。3. 轉(zhuǎn)移方程里枚舉點(diǎn) t 的上下界寫錯(cuò)一個(gè)就 WA轉(zhuǎn)移方程本身不長(zhǎng)但那個(gè)枚舉變量的取值范圍是這道題最容易寫錯(cuò)的地方。我見過太多人把下界寫成 1結(jié)果要么數(shù)組越界要么算出莫名其妙的答案。3.1 把最后一段單獨(dú)拎出來推導(dǎo)轉(zhuǎn)移方程的標(biāo)準(zhǔn)姿勢(shì)是思考最后一步做了什么決策。當(dāng)我們計(jì)算dp[i][j]前 i 個(gè)數(shù)字插 j 個(gè)乘號(hào)分成 j1 段時(shí)考慮最后一個(gè)乘號(hào)插在哪里。假設(shè)它插在第 t 個(gè)數(shù)字之后那么整個(gè)串就被切成了兩部分前面是前 t 個(gè)數(shù)字后面是從第 t1 位到第 i 位的這一段。前面那部分需要插 j-1 個(gè)乘號(hào)也就是dp[t][j-1]后面那部分是固定的一個(gè)整數(shù)記為num(t1, i)。于是轉(zhuǎn)移方程就是dp[i][j] max{ dp[t][j-1] * num(t1, i) }對(duì)所有合法的 t 取最大值這里的num(t1, i)表示數(shù)字串從第 t1 位到第 i 位組成的那個(gè)整數(shù)。整個(gè)思路就是把最后一段的起點(diǎn)在哪里枚舉一遍這是所有區(qū)間分割類 DP 的通用套路。3.2 下界為什么是 j 而不是 1現(xiàn)在來說枚舉范圍。t 的取值范圍必須是[j, i-1]這兩個(gè)邊界都有明確的現(xiàn)實(shí)含義。先說下界 t ≥ j。因?yàn)閐p[t][j-1]要求把前 t 個(gè)數(shù)字分成 j 段插 j-1 個(gè)乘號(hào)而分成 j 段至少需要 j 個(gè)數(shù)字。如果 t j這個(gè)狀態(tài)根本沒有意義強(qiáng)行訪問會(huì)讀到未初始化的垃圾值在 C 里就是默認(rèn)的 0會(huì)讓答案偏小。這就是為什么下界是 j而不是想當(dāng)然的 1。再說上界 t ≤ i-1。因?yàn)樽詈笠欢蝞um(t1, i)至少要包含 1 位數(shù)字所以 t 最多到 i-1。如果寫成 t ≤ i那就切出一段空的num(i1, i)在字符串上是個(gè)非法區(qū)間轉(zhuǎn)換出來直接錯(cuò)。順帶說一句外層循環(huán)的順序必須是先枚舉 j再枚舉 i。因?yàn)閐p[i][j]依賴的是dp[t][j-1]也就是乘號(hào)個(gè)數(shù)少一層的狀態(tài)。只有當(dāng)所有 j-1 層的結(jié)果都算完了才能算第 j 層。3.3 手推 1231 的完整 DP 表光看公式還是虛我們拿樣例1231、K 2 手動(dòng)跑一遍把整張表填出來。數(shù)字串各位分別是 1、2、3、1。先算所有區(qū)間數(shù)值num(1,1)1num(2,2)2num(3,3)3num(4,4)1num(1,2)12num(2,3)23num(3,4)31num(1,3)123num(2,4)231num(1,4)1231。i前 i 位dp[i][0]dp[i][1]dp[i][2]11——2122—31233664123137262逐格解釋一下第 1 層j 1的計(jì)算dp[2][1]t 只能取 1dp[1][0] * num(2,2) 1 * 2 2。dp[3][1]t 取 1 得1 * num(2,3) 1 * 23 23t 取 2 得dp[2][0] * num(3,3) 12 * 3 36。取最大值 36。dp[4][1]t 取 1 得1 * 231 231t 取 2 得12 * 31 372t 取 3 得123 * 1 123。取最大值 372。再看第 2 層j 2注意此時(shí) t 的下界是 2dp[3][2]t 只能取 2dp[2][1] * num(3,3) 2 * 3 6。dp[4][2]t 取 2 得dp[2][1] * num(3,4) 2 * 31 62t 取 3 得dp[3][1] * num(4,4) 36 * 1 36。取最大值 62。最終答案dp[4][2] 62跟樣例輸出完全對(duì)上。把這個(gè)表親手推一遍比看十遍方程都管用——你能親眼看到 t 的下界是怎么隨著 j 往上走的。4. 40 位數(shù)字的乘積有多大高精度不是可選項(xiàng)前面提到高精度這里展開講清楚為什么這道題繞不過去以及手寫大數(shù)到底要寫哪些東西。4.1 量級(jí)估算為什么 long long 一定會(huì)炸先做一個(gè)粗算讓你對(duì)答案的大小有個(gè)概念。N 40、K 6也就是把 40 位數(shù)字切成 7 段。根據(jù)分段越均勻乘積越大的規(guī)律這個(gè)是針對(duì)位數(shù)成立的經(jīng)驗(yàn)規(guī)律和前面說的數(shù)值均衡不一樣7 段大致是每段 5 到 6 位。假設(shè)數(shù)字串里全是 940 位切 7 段比較合理的分法是 6666655 40。每段的數(shù)值大概在 10 的 5 次方到 10 的 6 次方之間7 段乘起來量級(jí)大約是 10 的 40 次方左右。這意味著答案有 40 位左右的十進(jìn)制數(shù)字。long long能表示的最大值約是 9.22 × 10 的 18 次方也就是 19 位十進(jìn)制數(shù)。兩者差了二十多個(gè)數(shù)量級(jí)用long long存這個(gè)答案連中間過程都走不完第一次乘法就會(huì)溢出成負(fù)數(shù)或者垃圾值。4.2 C 手寫大數(shù)乘法與比較的骨架C 沒有任何內(nèi)置大數(shù)必須手寫。好在這道題只需要兩個(gè)操作大數(shù)乘大數(shù)和大數(shù)比較大數(shù)。我一般用低位在前的數(shù)組存十進(jìn)制位也就是d[0]存?zhèn)€位d[1]存十位以此類推。這樣進(jìn)位的時(shí)候從下標(biāo) 0 往大走寫起來最順手。大數(shù)比較的邏輯很簡(jiǎn)單先比位數(shù)位數(shù)多的更大位數(shù)相同就從高位往低位逐位比第一位不同的誰(shuí)大誰(shuí)就大。這里有個(gè)非常經(jīng)典的錯(cuò)誤就是只寫位數(shù)不同時(shí)比位數(shù)位數(shù)相同就返回相等——位數(shù)相同但數(shù)值不同的情況多了去了比如 1234 和 4321 都是 4 位必須逐位比較才能分出大小。大數(shù)乘法的核心是模擬豎式兩層循環(huán)把d[i] * d[j]累加到結(jié)果的第ij位上等所有位都累加完再?gòu)牡臀坏礁呶唤y(tǒng)一處理進(jìn)位。中間累加用的數(shù)組要開得足夠大長(zhǎng)度份應(yīng)該是兩個(gè)乘數(shù)位數(shù)之和再加 2。關(guān)于中間值會(huì)不會(huì)溢出這里可以放心每一位的乘積最大是 9 × 9 81而同一位置上最多累加 40 次也就是 3240 左右int完全裝得下。所以中間數(shù)組用int就夠不需要long long。從字符串轉(zhuǎn)大數(shù)也有個(gè)小講究。我習(xí)慣用逐位乘 10 加當(dāng)前位的方式從左到右掃字符串每讀一位就把當(dāng)前大數(shù)整體乘 10 再加上這一位的數(shù)字。這個(gè)過程中要用一個(gè)carry變量從低位往高位傳遞邏輯和乘法進(jìn)位一樣。特別注意全為 0 的輸入因?yàn)?0 乘 10 還是 0沒有產(chǎn)生任何進(jìn)位數(shù)組長(zhǎng)度會(huì)一直是 0必須特判——如果掃完了長(zhǎng)度還是 0就把值設(shè)成 0、長(zhǎng)度設(shè)成 1。4.3 Python 與 Java 的降維寫法如果你只是想把這道題的思路搞明白而不是非得在 C 里手寫高精度那用 Python 寫這道題簡(jiǎn)直是降維打擊。Python 的整數(shù)是任意精度的int直接就能存 40 位、甚至 1000 位的數(shù)乘法和比較都是原生支持的。同樣一段 DP 邏輯Python 版本連大數(shù)類都不用寫字符串轉(zhuǎn)整數(shù)直接int(s[i-1:j])搞定十幾行代碼就能 AC。Java 的話java.math.BigInteger提供了multiply和compareTo兩個(gè)方法也能省掉手寫高精度的功夫只是寫起來比 Python 啰嗦一些。不過我還是建議你至少手寫一遍 C 版本。原因很現(xiàn)實(shí)競(jìng)賽的默認(rèn)語(yǔ)言還是 C遇到真正卡高精度的題目你總得會(huì)寫。Python 版本適合用來驗(yàn)證你的 DP 邏輯對(duì)不對(duì)——如果 Python 過了而 C 不過那問題一定出在高精度實(shí)現(xiàn)上排查方向一下子就清晰了。這里補(bǔ)充一句復(fù)雜度分析方便你判斷自己的實(shí)現(xiàn)會(huì)不會(huì)超時(shí)。整個(gè) DP 的乘法調(diào)用次數(shù)約為 K × N2 / 2在 K 6、N 40 時(shí)大約是 4800 次每次大數(shù)乘法是 O(L2)L 最多 80 位左右也就是幾千次基本運(yùn)算。乘起來大概三千多萬(wàn)次基本操作在 C 里是毫秒級(jí)的完全不用擔(dān)心性能。5. 完整代碼與調(diào)試現(xiàn)場(chǎng)我在下標(biāo)上栽的三個(gè)跟頭代碼我給兩個(gè)版本C 的手寫高精度版和 Python 的直球版。給完之后重點(diǎn)說說我當(dāng)年調(diào)試時(shí)踩過的坑這幾處比代碼本身更值錢。5.1 C 版本數(shù)組存大數(shù) 手寫乘法#include bits/stdc.h using namespace std; const int MAXL 105; struct Big { int d[MAXL]; // d[0] 是個(gè)位下標(biāo)越大位權(quán)越高 int len; Big() { memset(d, 0, sizeof(d)); len 1; } // 默認(rèn)值是 0 }; // 把 s[l..r] 轉(zhuǎn)成大數(shù)下標(biāo)從 0 開始閉區(qū)間 Big toBig(const string s, int l, int r) { Big a; a.len 0; for (int i l; i r; i) { int carry s[i] - 0; // a a * 10 當(dāng)前位 for (int j 0; j a.len; j) { int t a.d[j] * 10 carry; a.d[j] t % 10; carry t / 10; } while (carry 0) { a.d[a.len] carry % 10; carry / 10; } } if (a.len 0) { a.d[0] 0; a.len 1; } // 全 0 的特判 return a; } Big mul(const Big a, const Big b) { Big c; if ((a.len 1 a.d[0] 0) || (b.len 1 b.d[0] 0)) return c; int tmp[MAXL * 2] {0}; for (int i 0; i a.len; i) for (int j 0; j b.len; j) tmp[i j] a.d[i] * b.d[j]; int len a.len b.len 1; for (int i 0; i len; i) { tmp[i 1] tmp[i] / 10; tmp[i] % 10; } while (len 1 tmp[len - 1] 0) --len; c.len len; for (int i 0; i len; i) c.d[i] tmp[i]; return c; } bool bigger(const Big a, const Big b) { // a b 嗎 if (a.len ! b.len) return a.len b.len; for (int i a.len - 1; i 0; --i) if (a.d[i] ! b.d[i]) return a.d[i] b.d[i]; return false; } int n, k; string s; Big dp[45][10]; Big num[45][45]; int main() { cin n k; cin s; for (int i 0; i n; i) for (int j i; j n; j) num[i][j] toBig(s, i, j); for (int i 1; i n; i) dp[i][0] num[0][i - 1]; for (int j 1; j k; j) for (int i j 1; i n; i) for (int t j; t i - 1; t) { Big cand mul(dp[t][j - 1], num[t][i - 1]); if (bigger(cand, dp[i][j])) dp[i][j] cand; } for (int i dp[n][k].len - 1; i 0; --i) cout dp[n][k].d[i]; cout \n; return 0; }代碼里num[t][i-1]這個(gè)下標(biāo)最容易看暈dp里用的是前 i 位這種 1 起始的計(jì)數(shù)而num數(shù)組和字符串都是 0 起始的。前 i 位對(duì)應(yīng)字符串下標(biāo)0..i-1前 t 位對(duì)應(yīng)0..t-1所以最后一段就是從下標(biāo) t 到 i-1寫成num[t][i-1]。這個(gè)問題我在下一節(jié)會(huì)專門說。5.2 Python 版本n, k map(int, input().split()) s input().strip() # num[i][j]第 i 位到第 j 位組成的整數(shù)1 起始的閉區(qū)間 num [[0] * (n 1) for _ in range(n 1)] for i in range(1, n 1): for j in range(i, n 1): num[i][j] int(s[i - 1:j]) dp [[0] * (k 1) for _ in range(n 1)] for i in range(1, n 1): dp[i][0] num[1][i] for j in range(1, k 1): for i in range(j 1, n 1): for t in range(j, i): dp[i][j] max(dp[i][j], dp[t][j - 1] * num[t 1][i]) print(dp[n][k])兩邊對(duì)照著看能明顯感覺到 Python 把所有高精度的臟活都藏起來了剩下的骨架跟 C 一模一樣。建議你先用 Python 把邏輯跑通再用 C 重寫一遍這樣調(diào)試的時(shí)候能確定問題到底是出在算法還是出在高精度實(shí)現(xiàn)上。5.3 三個(gè)真實(shí)踩坑記錄坑一num 數(shù)組的下標(biāo)基準(zhǔn)混用。我當(dāng)初寫 C 版本的時(shí)候dp用的是 1 起始前 i 位結(jié)果在取最后一段的時(shí)候順手寫成了num[t 1][i]按照 Python 那套 1 起始的約定來寫的。但 C 里num存的是 0 起始的字符串切片num[t1][i]實(shí)際取到的是從下標(biāo) t1 到 i 的內(nèi)容正好錯(cuò)開了一位。表現(xiàn)就是樣例能過因?yàn)槲粩?shù)少錯(cuò)位不太明顯但交上去大面積 WA。這種錯(cuò)誤的排查方法很簡(jiǎn)單打印中間狀態(tài)把所有dp[i][0]打出來跟手算的前綴數(shù)值對(duì)一下一眼就能看出來錯(cuò)位??佣髷?shù)比較只比長(zhǎng)度。這是我見過最高頻的高精度錯(cuò)誤。很多人寫比較函數(shù)的時(shí)候圖省事只寫了if (a.len ! b.len) return a.len b.len; return false;長(zhǎng)度相同就直接認(rèn)為相等。這在本題里會(huì)直接導(dǎo)致答案偏小因?yàn)閮蓚€(gè)位數(shù)相同的候選乘積會(huì)互相頂?shù)糇詈罅粝碌目赡懿皇钦嬲畲蟮哪莻€(gè)。正確寫法必須是長(zhǎng)度相同時(shí)逐位從高位往下比??尤朔ㄖ虚g數(shù)組沒清空、或者開小了。中間數(shù)組tmp每次調(diào)用乘法都要重新清零如果把它寫成全局變量或者static上一次的結(jié)果會(huì)殘留下來污染這一次的計(jì)算。另外數(shù)組長(zhǎng)度也要留夠兩個(gè) 40 位大數(shù)相乘結(jié)果最多 80 位進(jìn)位之后可能到 81 位所以我習(xí)慣開MAXL * 2也就是 210穩(wěn)一點(diǎn)。還有一個(gè)不算坑但值得提的點(diǎn)輸出大數(shù)的時(shí)候千萬(wàn)別忘了逆序。因?yàn)閿?shù)組是低位在前的d[0]是個(gè)位輸出必須從len-1往下走到 0。寫成從 0 到len-1輸出的話你會(huì)看到一個(gè)數(shù)字完全反過來的答案。6. 換個(gè)問法這道題還能怎么變形把這道題的正解寫出來只是第一步。真正讓這道題的價(jià)值翻倍的是它背后那一套區(qū)間分割 決策枚舉的思維能直接遷移到一大批變體上。這里挑幾個(gè)最有代表性的說說。6.1 至多 K 個(gè)乘號(hào)多一層取 max 就夠如果題目改成至多使用 K 個(gè)乘號(hào)答案就不是dp[n][K]了而是max(dp[n][0], dp[n][1], ..., dp[n][K])。為什么因?yàn)槎嘤靡粋€(gè)乘號(hào)并不總是更好。舉個(gè)極端的例子數(shù)字串10、K 1切一刀得到1 * 0 0不切得到10。顯然不切更優(yōu)。原因是數(shù)字串里出現(xiàn)了 0任何跟 0 相乘的段都會(huì)把整個(gè)乘積拉成 0。所以遇到至多這種表述最后答案要在一個(gè)維度上再掃一遍取最大值。這個(gè)改動(dòng)只有幾行但如果不注意題目到底是恰好還是至多就會(huì)直接 WA。6.2 要求輸出切分方案加一個(gè)決策點(diǎn)數(shù)組有些變體會(huì)要求你不只輸出最大乘積還要輸出具體的切分方式比如在第幾位后面插乘號(hào)。這時(shí)候只需要在原來的轉(zhuǎn)移里多記一個(gè)數(shù)組pre[i][j]表示計(jì)算dp[i][j]時(shí)選中的那個(gè)最優(yōu) t 是多少。轉(zhuǎn)移的時(shí)候只要發(fā)現(xiàn)當(dāng)前候選值比dp[i][j]大就順手把pre[i][j] t記下來。最后從pre[n][K]出發(fā)往前回溯記t pre[n][K]那么最后一個(gè)乘號(hào)插在第 t 位后面接著跳到狀態(tài)dp[t][K-1]取pre[t][K-1]以此類推直到乘號(hào)用完?;厮莩鰜淼奈恢眯蛄蟹催^來輸出就是完整的切分方案。這個(gè)技巧的通用性極強(qiáng)幾乎所有輸出方案的 DP 題都是這個(gè)套路多開一個(gè)數(shù)組記錄我是從哪個(gè)狀態(tài)轉(zhuǎn)移過來的。6.3 和石子合并矩陣連乘的家族關(guān)系如果你做過經(jīng)典的石子合并或者矩陣連乘應(yīng)該會(huì)有種熟悉感。那類題的狀態(tài)是f[i][j]表示把第 i 堆到第 j 堆合并成一堆的最小代價(jià)枚舉的是最后一次合并的分界點(diǎn) k轉(zhuǎn)移形如f[i][j] min(f[i][k] f[k1][j] 代價(jià))。乘積最大這道題的結(jié)構(gòu)其實(shí)是一樣的枚舉最后一段的起點(diǎn)只不過這道題的左半部分是從串首開始的前綴而不是任意區(qū)間。之所以有區(qū)別是因?yàn)槭雍喜⒁喜⒊梢粋€(gè)整體所以左右兩部分都是中間區(qū)間的形式而乘積最大的最終結(jié)果是一條從前到后的完整劃分所以左邊的狀態(tài)天然就是前綴。理解了這個(gè)同構(gòu)關(guān)系你會(huì)發(fā)現(xiàn)一大類題都能用同一套思考框架去套確定決策動(dòng)作 → 確定狀態(tài)維度 → 推出轉(zhuǎn)移時(shí)枚舉的分界點(diǎn) → 確定邊界和初始化 → 處理數(shù)值溢出和精度。這套流程走順了區(qū)間 DP 這一類題基本就通了。我個(gè)人在實(shí)際刷題過程中的體會(huì)是像 1275 這種看起來簡(jiǎn)單的老題其實(shí)是最值得反復(fù)琢磨的。它把狀態(tài)定義枚舉邊界高精度這三個(gè)動(dòng)態(tài)規(guī)劃的核心考點(diǎn)全揉在一起了每一處都能踩坑每一處也都能學(xué)到東西。第一次寫不出來很正常把樣例的那張 DP 表親手推兩遍再對(duì)著代碼單步走一遍這道題就真正變成你自己的了。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
五月丁小婷婷激情四射| 国产偷人爽久久久久久老妇APP| 五月天激情综合网俺也去| 婷婷狠狠干| 久久五月天激情婷婷| 国产成人精品一区二三区熟女在线| 亚洲五月天综合| 色99综合色88| 五月丁香激情婷婷| 五月婷婷六月丁香综合视频在线| 婷婷丁香18| 欧美国产一区二区三区| 丁香六月婷婷综合| 亚洲精品又粗又大又爽A片| 五月天激情婷婷小说| 久久久精品婷婷五月天| www久久久久久久97| AV堂狠狠干| 欧美色男人网站| 99精品视频免费| xx久久| 99在线观看视频| 怕怕av| 天天干天天日蜜臀av| 五月丁香六月婷婷欧美综合| 操操操操操操婷婷五月天| 性生生活大片又黄又| 五月色网| 丁香五月天啪啪| 成人片黄网站色大片免费毛片| 婷婷六月花| 丝袜激情网| 中文字幕在线免费观看视频| 开心五月色婷婷综合开心网| 99ri精品视频在线观看| 国产全是老熟女太爽了| 日本五月天网站| 激情五月婷黄版| 久久久久久久久久久-久五月天婷婷| 五月婷婷影| 激情黄色小说色五月| 六九色综合婷婷五月天| 久久只有精| 色一色综合| 色五月欧美| 高清无码.com| 成人va在线| 激情久久综合| 五月伊人视频在线看| 丁香五月婷婷99| 超碰激情网| 夜夜操少妇| 五月亭久久无码视频| 99热免| 国产性色蜜乳| 99久.| 国精产品一区一区三区免费视频| 久草五月天电影网| 91人人操人人看| 狠狠色综合网| 玖玖婷婷色五月| 99热在线免费观看精品| 婷婷激情在线| 操逼电影免费看| 99色在线视频| 五月婷婷香| 激情久久四色| 天天插天天射天天干| 久久99国产综合精品免费| 天天干电影| 激情 五月 婷婷 丁香| 青青草原爱爱网| 99热这里有精品| 婷婷色五月色| 色国产五月| 91精品又长又大又粗又爽又猛| 国产99热| 中文字幕视频在线播放| 五月香六月婷| 色激情综合狠狠婷婷| 色情五月| 婷婷在线中文字幕| 色播五月天激情| 婷婷五月天堂| 插插五月天| 亚洲国产成人在线| 久久综合婷| 中文字幕在线观看视频www| 丁香五月在线播放| 天天日人人爽| 五月激情五月丁香| 丁香五月影视| 丁香五月久久社区| 狠狠婷婷色| 色丁香五月婷婷| 日韩在线五月天婷婷| 综合激情啪啪| www.婷婷五月天.com| 美女被肏网站在线看| 丁香五月成人社区| 久久久久网站| 丁香五月色欲| 69激情小说| 天天色月| 9有码中文| 久热伊人91| 天天日天天舔| 久久激情视频| 欧美色97| 亚洲人妻五月丁香婷婷| 天天干天天日日| 九九五月天| 激情婷婷黄色五月 | 九九碰九九爱97超碰| 亚洲热久久| 热久久成人| 久久婷婷五月综合色奶水99啪| 熟妇国产| 大香蕉在线99热| 99性视频| 99精品综合| 欧美色色色色色色色色色色| 婷婷社区五月天| 亚洲99手机免费看视频 | 激情婷婷人妻| 午夜色色色极品视频| 久久免费操| www九月婷婷| 香蕉97碰碰碰欧美| 国产欧美日韩综合精品一区二区| 激情六月天| 五月天堂婷婷| 先锋资源996| 日韩九九视频| 96丁香六月婷婷蜜桃综合久久| 久久艹网| 五月色丁香婷婷综合| 亚洲精品久久久久久久久久飞鱼| 1024人妻| 日本色色色| 五月天色社区| 依人大香蕉| 日本视频99| 丁香成人五月天| xxx综合在线| 那里有AV网址| 久操婷婷| 九九AV| 丁香色六月婷婷| 久久9热| 亚州色综合| 日本婷婷色| 极品精品一区二区三区在线| 人妻丰满精品一区二区A片| 中文av网| 色色五月天婷婷| 日韩色色视频| 婷婷久久久| 丁香五月六月综合激情| 亚洲色网址| 操一区| 色综合久久44| 色婷婷久久综合| 狠狠干综合网| 久久五月网| 五月丁香综合伦理片| 婷婷色女| 99热这里只有精品98| 久鲁鲁色网 | 五月丁香色色综合| 秋霞三级影视资源| 色五月综合网| 思思久久99热只有频精品66| 九九色99| 国产精品日本一区二区在线播放| 天堂在线观看视频| 色情丁香五月婷婷精品| 日日艹思思热| 色九月综合| 五月激情小说| 激情性爱五月| 六月婷婷激情| 人人操AV| 国产毛多水多女人A片| 五月丁香综合| 激情综合五月| 亚洲av| 婷婷91视频| 日本九九九九| 色爽干| 99综合97| 97超碰欧美中文字幕| 国产精品成人网站| www.狠狠| 9色91视频| 国产一级视频a| 色色三级视频| 激情色情五月天| 成人精品网站在线观看| 激情宗合 激情宗合| 激情av在线| 久久婷婷网站| 夜夜操夜夜爽| 色色色色av777| 婷婷六月激情在线视频| 激情五月婷婷在线观看| 人妻22p| 综合久久99| 婷婷五月天成人网| 中文字幕网伦射乱中文| 亚洲视频在线网| 色综合色综合色综合| www,99热在线观看| 欧美日韩成人高清在线| 99热99色| 夜夜www| 丁香开心深爱| 日日日日操| 婷婷激情视频欧美视频自拍视频欧美剧| 婷婷六月情| 99精品视频免费| 色婷久| 成人丁香五月| 国产精品扒开腿做爽爽爽A片唱戏| 日本精品人妻无码77777| 丁香婷婷天堂| 亚洲亚洲人成综合网络| 精品九九久久| 五月色婷婷影院| 激情婷婷| 99热这里只是精品| 99色热视频在线| 久久久97| 日本女色人人| 97久久五月丁香婷婷| 99亚洲精品视频在线观看| WwW天天干| 99热这里有精力| 久久综合丁香| 亚洲乱码日产精品BD| 亚洲网综合在线| 中文字幕无码成人电影| 天天开心天天色| 99re这里只有精品国产99| 激情都市五月天| 饮料下药迷倒漂亮女同事强干| 色婷婷五月成人网| 日本强伦片中文字幕免费看| 综合网网欲色| 丁香五月婷婷狠狠色| 人妻在线中文字幕久久| 五月天婷综合| 蜜臀AV在线观看| 91熟妇大香蕉| 久久伊人大香蕉| 九九成人精品| 狠狠色丁香婷婷久久综合| 天天色亚洲| 午夜69成人做爰视频| www.五月婷| 五月丁香花成人社区| 色五月婷婷青娱乐| 99色视| 综合五月激情网| 99九无网码| 日本猛少妇色XXXXX猛叫| 亚洲99一级无嗎特制在线| AV在线观看网站| 天天更新天天亚洲| 九九人人精品| 大香蕉在九| 人妻视频在线| 丁香月五月天婷婷久久| 九九热精品| 夜夜爱网站| 日本波多野结衣视频| 99九九在线观看免费| 五月丁激情| 激情伊人五月天| 91丨九色丨国产打屁股| 天堂呦 呦百度搜索-百度搜索| 国产美女主播vip| 热的国产99热| 99热国产免费| 欧亚成人A片一区二区| 国产精品A片在线| 婷婷99狠狠躁天天躁| 色婷婷五月天天天干天天操天天爽 | 久久总和99| 99∨VTV| 久久综合网桃花| 久久这里只有精品07| 五月天六月色| 成人亚洲精品久久久久 | 六月丁香成人| 天天综合天天做天天综合| 欧美狠狠色| 疯狂做受XXXX高潮A片动画| 激情久久 婷婷| 婷婷五月天激情综合| 激情小说五月天| 精品一二三区久久AAA片| 亚洲久艹| 狠狠色丁香婷婷基地| 中文字幕精品在线观看| 丁香五月婷婷国产av| 久久婷婷色| 丁香五月欧美激情| 五月天婷婷成人网| 91久久| 激情五月婷婷丁香综合网| 天天操综合网| 色吧婷婷| 欧美日韩一区二区三区四区| 国产精品18久久久| 久久婷婷综合基地| 亚洲成人五月天| 97精品综合| 亚洲成人中文字幕| 婷婷丁香激情| 五月天婷婷久久| 丁香五月婷婷激情四射| 丁香 婷婷 亚洲 熟女| 91热爆在线| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 激情综合网 激情五月天| 大香蕉AV在线| 五月婷综合激情| 天天综合.com| 亚洲综合激情五月久久| 婷婷丁香五月91| 久久婷婷五月天激情唯美| 九九RE视频在线精品| 99精品97| 夜丁香综合| 久久怡红院| 久热99热| 丁香五月天在线| 欧美婷婷成人| 亚洲AV成人无码精品| 秋霞免费三级片| 婷婷五月激情丁香| 五月丁香另类网| 国产成人AV人人爽人人澡Va| 伊人五月天在线| 人人插9| 天天干天天玩天天夜天天射天天操天天日蜜臀少妇 | 99热无码首页| co超碰在线观看| 五月香蕉综合| 九九99久久| 微拍92| 国产精品色色色色| 国产做爰视频免费播放| 五月婷婷 欧美| 欧美久久婷婷| 五月久久婷婷天堂视频| 99热这里只有精品在线观看| 综合色图婷婷| 丁香五月aV| 丁香六月婷婷综合| www一起操| 开心五月天激情网站| 婷婷五月激情网| aa久久| 99热一区| 成年视频免费观看| 婷婷五月激情五月激情| 狠狠色狠狠色综合日日91| 五月丁花色综合网| 欧美三级巜人妻互换| 9久热视频| 九九九九九九九热| 久久久久久久久久久-久五月天婷婷| 中文字幕在线资源| 丁香六月婷婷开心| 狼友超碰| 97影院一级片| 9操在线| 99久精品视频| 丁香五月综合激情性爱| 大香蕉久热| 999久久久国产精品| 丁香婷婷视频| 天花AV无码| 九九热思思热| 丁香五月天AV在线| 操操碰| 五月天婷婷色色| 婷婷情色五月天| 99re思思精品在线观看| 亚洲综合网激情小说| 亚洲综合婷婷五月| 91久久五月天| 专区无日本视频高清8| 丁香五月深爱五月婷婷| 亚洲成av人影院| www.色综合.com| 性天天中文网| 色原狠狠综合| 欧美va精品va老师va| 婷婷五月丁香基地| 伊人干综合| 爱射综合| 9久精品视频| 久久人人人人妻| 五月婷婷六月激情| 先锋男人99资源| 无码少妇高潮喷水A片免费| henhencao国产在线| 丁香五月五月婷婷| 99热精品网| 久久xxxx| AⅤ色区| 五月天色小说| 亚洲成人黄色网| 色久一| 激情五月色播五月| 婷婷色情五月| 啪啪色区| 大香蕉伊人久久| 色噜噜狠狠色综合网| 性欧美日本| 人妻久久婷婷| 日韩色色网| www.五月天| 99re在线观看视频| 天天干天天日蜜臀av| 《》【无码】想被搞到爽AV应募而来的超M素人 西纯子 10musume-011723-01 | 色色色婷婷五月| 狼人狠狠操| 六月婷婷色综合| 人人干人人干骚美女| 六月丁香五月婷婷| 五月婷婷在线网站| 东京热人妻一区二区三区在线| 丁香五月天的网址。| 超碰免费观看| 黄色一级影片| 69精品人人人人| 婷色五月天| 操日本人妻视频| 日韩三级高清无码| 丁香五月天啪啪| 色综合视频| 依人大香蕉| 99热这只有| 最近韩国日本免费高清观看| 伦99热| 俺去婷婷 丁香| 开心五月天激情网| 天天色天天搡| 在线观看国产高清视频免费网站 | AA片在线观看视频在线播放| www.亭亭五月天| 五月天另类图片区99| 99综合网| 99秘 在线| 九九精品系列| 日本91在线| 日本本土色网第一区| 一点色成人网| 五月亭亭性| 另类少妇人与禽zOZZ0性伦| 人人干AV| 超碰爱爱爱| 99色热| 婷婷开心综合人妻小说网址| 五月丁香久久色| wwwss在线观看| 99热欧| 丁香五月欧美婷婷| 亚洲综合色婷婷| 嫩草综合网| 91在线观看www| 婷婷五月天影院| 色 丁香婷婷| 自拍视频在线观看9| 五月丁香婷婷在线| 亚洲4区国产欧美| 久久这里只有精品视频1| 色婷婷丁香AV综合| 九九色影视| 夜夜骑操AV| 国产激情一区| 综合激情五月天| 另类色视频| 久在线综合69| 五月天婷婷激情小说电影| 第一区久久网站| 4399在线观看免费高清黄色视频| 激情五月综合| 五月天婷婷人妻| 久草大| 电影91久久久| 丁香五月婷婷网| 99视频色在线观看| 一级韩国产精品毛| 丁香五月手机在线| 日夜夜久久| 91丨九色丨熟女|老版| AA片在线观看视频在线播放| 六月色播| 蜜臀A∨在线水帘洞| 大香蕉久久久久久久久| 人人草人人爱| 亚洲免费婷婷| 亚洲 日韩色色| 99热97美女| 91欧美日韩综合| 亚洲色小说在线综合| 久久视频婷婷| 日本视频久久| 婷婷99狠狠躁天天| 久久久久99精品成人片| 中文字幕婷婷| 爱iii做iiii日日| 五月天婷婷激情小说电影| 成人性爱无码| 五月丁香影院| 五月天色欧美| 极品人妻VIDEOSSS人妻| 操逼视频一区| 午夜婷婷六月天| 99色.com| 精品亚洲国产成AV人片传媒| 色五月五月婷婷| 婷婷五月天性| 丁香五月色情| 爱iii做iiii日日| 久久久性爱视频| 婷婷射丁香| 精品一区二区三区四区五区六区介绍 | 99热这里只有精品22| 色色色色综合网| 婷婷五月另类网站| 五月天婷婷影院| 欧美性爱一区| 久久久久久久久久人妻| 国产永久一二一起草| 激情婷婷网| 免费观看全黄做爰的视频| 91黄址| 婷婷.com| 五月婷庭丁香在线| 色婷婷丁香| 九九精品少妇| 日韩成人中文| 久9视频| 久久99精品久久久久久噜噜| 日本激情五月天‘| 思思热99er在线视频| 婷婷五月天小说| 久久婷婷网站| 狠狠操狠狠操AV| 激情综合综合综合| 激情九月天天天天婷婷| 久草丁香婷婷1024| 综合婷婷| 久热九九| 婷婷五月天干干| 99久久丝| 日韩黄色电影| 国产黄色在线观看| 日本色色色| 婷婷五月丁香六月| 丁香网五月网| 开心四月婷婷在线色播播| 日韩性视频| 欧美毛卡| 麻豆忘忧草午夜| 国产高潮A片羞羞视频涩涩| 婷婷99狠狠躁天天| 天天插天天插天天插天天插| 色婷婷丁香五月色综合网| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 欧美影院婷婷| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 热99这里只是精品| 久热99热| 9伊人网| 精品婷婷丁香五| 国产精产国品一二三在观看| 狠狠色色| 五月亭亭开心网| 99激情在线| 六月婷婷五月丁香首页| 亚洲色色五月天| 九 九九九AV| 老师的粉嫩小又紧水又多A片视频| 色播五月丁香| 免费亚洲婷婷中文字幕| 久热免费视频| 日日夜夜小色哥| 亚洲丁香五月美女| 思思视频精品| 精品五月丁香| 色综合色| 99热91| 97超碰人人操| 成人短视频在线免费观看| 久久五月天丁香| 99久热视频在线| 爱久久小说下载网| 欧美成人AAA片一区国产精品| www.日日夜夜.com| 在线另类| 91操人| 日韩av在线免费观看| 欧洲色| 亚洲激情五月| 五月婷婷色五月| 日韩在线婷婷五月天综合| 欧美猛片| 襙比视频| 深爱激情网婷婷| 婷婷久久五月天亚洲欧美国产日韩在线观看 | 操一操干一干| 思思热精品在线| 色播激情五月天| 操日挥操日日| 久久ab| 五月天婷婷影院影院观看| 99热这里只有精品国产精品| 色综合久久88色综合天天| 艾小青av| 中文不卡一二区| 丁香五月亚洲激情婷婷射| 日本一级一级一级一级| 噜噜狠狠| 五月情丁香色| 色五月久久成人婷婷| 97色视频网| 欧美婷婷丁香五月| 五月婷婷色啪| 99久久99久久| a在线观看| 99色婷婷视频| 天天 青草 制服丝袜 在线| 婷婷色五月婷婷姐妹| 五月婷婷色播视频| 久久人妻爱爱| 99在线视频在线观看| 日日懆天天懆| 99热这里只有免费精品| 久久人妻人人| 久久婷婷五月综合色奶水99啪| 人人操av| 伊人玖玖婷婷| 久久东京热婷婷五月| 亚洲精品视频在线| 日本色婷婷| 97久久视频| 亚洲V国产V欧美V久久久久久| 国产午夜精品AV一区二区麻豆| 777.色色| www99热| 婷婷色五月婷婷姐妹| 五月婷婷内射网| 六月丁香综合999| 丁香欧美| 天天操人人干| 色综合久久44| 久热免费视频| 少妇人妻偷人精品无码视频新浪| 九九九九热99超碰| 大香蕉欧美在线| 超碰人人超碰| 亚洲激情免费久久| 五月丁香婷庭在线| 日日撸夜夜操| 狠狠色婷婷| 欧美经典片免费观看大全| 超碰人人摸人人操| 日本 色综合| 九九色之九九色88| 五月综合激情| 九九人妻福利| 婷婷丁香五月天在线视频| 色五月丁香六月婷婷| 99热8| 五月天激情四射| 饮料下药迷倒漂亮女同事强干| 91凹凸在线| 日日操夜夜撸| 色九四色| wWW九九在线播放| 久久欧洲久久| 色五月婷婷啪啪五月| 综合色激情| 99热1| 99爱精品| 二区成人视频| 武则天精品久久| 激情综合网,婷婷| 亚洲激情精品| 天天搡日日搡aaaaⅩ| 99精品偷自拍| 国产亚洲av片| 九九热这里只有精品7| 婷婷激情综合网| 九九精品免费| 激情伊人五月天| 久久激情中文| 天天肏高清在线| 99re99在线看| 天天操夜夜爱| 五月婷婷啪啪啪| 风流少妇A片一区二区蜜桃| 99ri视频在线观看| 日本一级一级一级一级| 色婷婷香蕉丁丁网| 久艹大香蕉| 精品一二三区久久AAA片| 五月丁香婷婷老司机| 日韩成人AV在线| 99色播| 五月丁香成年黄色| 高清无码视频网址| 十二区无码| 国产 亚洲 在线| 丁香五月婷婷天激情| 日韩精品一区二区亚洲AV观看 | 久9久9久9久9久9久9| 国产乱妇无乱码大黄AA片| 99热全是精品| 久久视频这里都是精品| 亭亭玉月丁香| 99成人| www.无码com| 开心五月婷婷五月| 这里有精品2| 亚洲国产精品VA在线看黑人| 亚洲无码性爱| 欧美大片免费播放器| 丁香婷婷五月人体| 99热在这里只有免费精品| 思思热99热| 激情五月综合网| 国产色视频网站2| 操笔无码| 天天操夜夜操| 欧洲MV日韩MV国产| 久久婷婷五月综合色奶水99啪| 久久婷婷五月综合激情国产| 婷婷操超碰| 人人人操 超碰| 97婷婷在线| 九九视频精品在线免费| 超碰在线人人| 丁香深五月婷婷| 丁香五月激情婷婷视频| 五月丁香六月婷婷无码| 1024日韩| 久久久久久99精品无码| wwccc久久久| 黄色五月婷婷| a毛片二逼wwwwwwwwww| 99视频自拍| 婷婷五月天伊人网| 五月综合色| 99视频网址| 能看的av片| 久久久久9| 好大好粗嗯啊-一级黄色大片免费观看-成人AV| 天天爽夜夜爽夜夜爽精品| 熟女激情五月天 | 97色色网| 岛国AAAV| 无码网| 欧美视频五区| 人人操婷婷| 久操b网| 久久久人妻| 久久五月婷综合| 秋霞电影一级黄| 99性爱| 乱精品一区字幕二区| 日韩婷婷| 激情五月天视频| 色色五月婷婷网| 亭亭丁香aV| 五月丁香啪啪| 99国产精品久久久久久久久久久| 伊人激情啪啪| 婷婷深爱五月| 丁香五月激情久久麻豆| 五月花综合网| 丁香五月日韩| 综合久久六月| 五月婷六月天| 开心五月深爱五月| 97干欧美| 99这里| 日韩色色色色| 天堂爱爱| 国产成人+综合亚洲+天堂| 日韩成人综合| 五月婷婷开心六月激情小说| 成人精品在线观看| 精品婷婷| 91超级碰在线| 91n啪啪| 激情狠狠丁香月| 五月婷婷激情网| 日本啪啪天堂| 婷婷五月色播放| 五月天激情国产综合婷婷婷 | wwwss在线观看| 成人网在线视频| 最新婷婷五月丁香| 亚洲五月婷天天操| 激情五月天婷婷五月天| 丁香五月婷婷AV| 天天舔天天爽| 久cao香蕉影院| 色在线五月天免费| 噜噜在线| 色五月丁香五月| 婷婷五月丁香综合激情| 大香蕉九九操| 成人免费va| 欧美三级视频| 99久久er| 欧美怡红院黄站| 丁香五月视频在线观看| 色丁香五月| 婷婷综合色色| 成人欧美日韩| 婷婷激情在线| 五月天激情啪啪| Www.狠狠| 婷婷开心激情| 五月激情婷婷四射| 99精品22| 91九色PORNY大屁股| 色 五月俺去也| 成人免费120分钟啪啪| 色五月婷婷 成人| 狠狠做深爱婷婷久久综合一区| 亚洲久久日| 免费视频无码| 97操碰在线视频| 五月天色婷婷综合| 成人午夜在线视频| 26uuu| 五月丁香婷婷99| 激情五月丁香综合网站| 97碰碰九九视频| 五月天色在线| 精品人妻在线免费观看| 五月天自拍视频| 性做久久久久久久免费看| 激情婷婷色小说| 日本综合久久| 777久久精品| 五月丁香婷婷综合| 噜噜综合网| 五月天激情国产综合婷婷婷| 婷婷国产日本欧美| 91丨九色丨43老版熟女| 老司机午夜福利视频金瓶梅| 欧洲色| 激情综合五月激情17| 五月激情综合网| 草操网| 天天综合网站| 婷婷六月激情啪啪| 国产一级视频a| 国色天香伊人狠狠色| 中文字幕不卡网站| 婷婷丁香成人五月天| 久久婷婷六月综合综合| 看片视频在线免费日产在线看| 99视频在线观看视频| 桔色成人在线| 麻豆精品| 991国产精选视频在线播放下载| 任你擦免费视频| www99精品| 免费九九热| 婷婷天天色| 五月丁香六月婷婷精品| 五月丁香综合网| 婷婷六月插屄激情| 亚洲狠狠爱婷婷| 99热久草| 亚洲黄色av网站| 色爱99| 9191avse| 五月丁香六月婷婷啪啪| 天天网站天天爽| 无码激情AAAAA片-区区| 日夜夜天天| 色九月丁香婷婷蜜桃在线观看| 久久久久丁香婷婷五月天| 婷婷的色色五月天| 日韩精品一区二区亚洲AV观看| 九九婷婷综合| 色色色com| 六月丁香婷婷色综合| 风流少妇A片一区二区蜜桃| 天天日人人| 亚洲九九99精品视频在线播放| 99久久激情视频| 色五月偷偷| 色婷婷导航| WWW.夜夜操.com| 久久性爱网| 久久久久丁香婷婷五月天| 天堂色色色| 激情视频网址| 思思99热热热99| 538在线精品| 日本va欧美va欧美va| 婷婷七月丁香色色| 久久只有18视频| www.狠狠色.com| 99久99久| 五月婷婷日| 天天日天天添| 国产乱子轮XXX农村| 婷婷开心激情五月激情网| 成人视频在线免费播放| 俺去也五月天| www.热99热| 91怕怕网| 亚洲综合视频在线| 婷婷成人在线| 色婷婷大香蕉| 天天舔天天插天天爱| 疯狂做受XXXX高潮A片动画| 啪啪六月婷婷| 丁香五月中文字幕| 成片免费观看视频大全| 综合网五月天123| 丁香婷婷色情| 色99在线| 亚洲aV写真天天综合网久久| 五月天婷婷免费| 五月激情综合网| 婷婷色丁香五月| 色色丁香五月| www.婷婷| 亚洲五月天婷婷在线| 中文字幕五月久久婷| 天天日天天舔| 欧美va欧美va差| 五月丁香啪啪综合| 国产成人网| 天天草天天摸| 五月天激情综合在线| 五月天社区婷婷| 丁香美女五月天婷婷| 久操b网| 超碰人人摸AV| 大香蕉五月丁香| 丁香综合伊人AV| 五月天另类图片区99| 开心五月深爱五月| 五月婷婷二月丁香| 国产操B视频| 亚洲无AV在线中文字幕| 五月丁香六月婷婷激情视频在线观看免费 | 97av在线视频| 秋霞av吧| 五月丁香91| 538久久| www.99热在线| 亚洲精品字幕在线观看| 狠狠插狠狠插| 成人五月天色天堂| 免费99色| 97干在线视频| 色色性爱视频| 俺来也综合网精品一区| 婷婷天天五月天| 五月天另类小说| 噜噜噜噜噜色| 丁香综合婷婷开心激情网| 日韩黄色中文字幕| 99这里只有精品| 无码人妻一区二区三区四区| 琪琪色影音先锋| 俺去也五月| 99久久久久久www| 亚洲 在线 性爱| 亚洲成人中心| 久久久国产精品黄毛片| 91操片| 天天舔天天摸天天透| av色婷婷| 97碰精品| 综合色播| 五月丁香六月情| 一区二区三区四区五区| 国产精品丝| 国产精品久久久久9999小说| 日本久久人人| 色婷婷九月| 熟女色专区| 狠狠色婷婷综合开心影视| 色色色色网站| 99热97| 3p日韩网站视频| av在线播放网址| 国产肥白大熟妇BBBB视频| 97碰| www.av骚货| 色色综合网站| 欧美男女婷婷| 国产亚洲成AV人片在线观黄桃| 五月天婷婷綜合院| 九九热这里只有精品31| 97啪啪| 999精品久久久久久久| 中文字幕按摩做爰| 五月激情网站| 一级二级香港秋霞欧美欧美秋霞| 中文字幕婷婷| 激情丁香五月综合| 亚洲精品又粗又大又爽A片| 欧美色婷婷| 天天色色婷婷| 久久久人妻久久久| 最新日韩久热免费视频看看| 综合色色五月| 色综合五月天| 狠狠干综合网| 婷婷五月天日日日干干干| 五月丁香啪啪| 小色小蛇伊人婷婷色香五月| 综合久久激情久久| 91精品久久久久久77777| 婷婷五月天激情电影| 狠狠色噜噜狠狠| 色五月激情五月丁香五月婷婷啪啪综合 | 久久33视频| 色婷婷狠狠| 综合久久综合久久| 婷婷五月丁综合| 亚洲va日| 碰碰女| 99久视频| 99riAV国产精品视频| 狠狠五月激情丁香六月| 婷婷亚洲丁香五月| 五月天日日操夜夜操 | 99精品视频在线观看| 久久婷婷五月天激情唯美| 久久五月天大美女| 啊V视频在线观看| 色色婷婷丁香五月天| 一级片无码| 五月天综合| 久久99网站| 97色97干| 99热在线这里| 婷婷开心青青草| 美女天天艹人人爽| 五月天堂色| 99久久精品国产色欲| 日本色超碰| 综合色图婷婷| 被强行糟蹋的女人A片| 激情开心五月天| 色九网| 婷婷五月综合色拍| 终合激情网| 停停五月天激情网| 99秘 在线| 国产日韩欧美性生活| 婷婷六月激情小说网| 噜噜干日本| 97人操人免费视频| 综合网狠狠| 99人人干人人操| 大香蕉视频99| 91人人人人人| 午夜天堂一区人妻| 久久久中文| 综合网五月| 五月丁香影院| 999热在线视频| 亭亭五月色男人| 九九热这里只有精品31| 五月婷婷黄色视频| 色婷婷婷av | 九九九这里只有精品| 日韩成人AV在线播放| 婷丁香五月天| 亚洲av无码精品色午夜| 丁香五月WWW| 色婷婷无吗| 久久99免费视频网站| 久久九九Com| 九月丁香八月婷婷加勒比| 国产黄大片在线观看画质优化| 岛国av网站| 亚洲热热视频| 激情色色色| 婷婷激情五月综合| 伊人久久婷婷| 丝袜大香蕉| 激情综合亚洲| 九九99久久| 91狠狠色丁香婷婷综合久久| 色婷婷久久| 色综合久久88色综合天天99| 99精品视频偷拍| 婷婷99中文字幕| 人妻激情综合| 激情另类综合| 91啪啪视频| 91精品国产99久久久久久天美| 色色亚洲| 一起草无码| 国产.亚洲.欧洲视频在线| 操九色| A片一曲| 精品人人操| 色五月婷婷色| 色色色免费视频| 久久久精品人妻| 日韩成人电影AV| 99热这里是精品| 五月激情综合网| 五月天激情国产综合婷婷婷| 欧美性猛交 XXXX 乱大交| 极品人妻VIDEOSSS人妻| 屁股翘好撅高迎合跪趴| 91se精品国产| 欧美精品狠狠色丁香婷婷| 婷婷丁香综合| ..真实国产乱子伦对白在线_欧| 亚洲五月花| 99热这里只有精| 99在线精品视频| 国产古装妇女野外A片| 国产婷婷婷| 亚洲国产精品二二三三区| 久草婷婷在线| 91丁香婷婷综合久久欧美| 色五月婷婷影视| 五月婷久久草| 色婷婷久久久| 狠狠搞五月天| 六月婷婷六月天天在线免费| 婷婷五月天影视网址| 99惹精品视频| 激情丁香六月| 能看的av| 六月激情婷婷| 五月婷视频| 性爱久久| 婷婷丁香红五月91C| 91N 一起草| 久草 tingting| 东京热免费视频网站| 人橾人| 九九色色| 青草久久五月婷伊人| 激情婷婷丁香色情五月天| 婷婷香五月| 色五月天在线观看| 六月久久婷婷| 婷婷六月丁香五月| 亚洲乱码日产精品BD| 婷婷综合性爱网| 99色在线视频观看| 大香蕉欧美在线| 久色网址| 99爱欧美| 91人妻视频| 激情五月天com| 日韩在线视频中文字幕| 丁香五月婷婷在线| ..真实国产乱子伦对白在线_欧| 亚洲午夜国产成人电影VA国产欧…| 色色丁香色五月| 久久久久99精品成人网站| 婷婷99狠狠躁天天躁| 另类五月婷婷| 狠狠草综合网| 播五月开心婷婷欧美综合| 久久精典| 欧美交换配乱吟粗大25P| 97涩婷婷| 综合色影院| site:901-07.com| caopeng97日韩| 五月六月丁香激情| 五月天色色网站| 大地9中文在线观看免费高清| 日韩熟女啪啪视频| 99热99在线精品| 国产激情综合五月久久| 五月丁香网中文字幕| 五月激情六月综合| 五月色网| 狠狠综合网| 一区二区无码视频| 久碰婷婷视频| 青青操绿aaa一区日v| 狠狠狠狠操| 丁香五月在线播放| 色婷婷丁香五月| 五月婷婷色欲| 五月婷婷,狠狠操| 99免费成人网| 久久这里99| 久热超碰91| 激情综合网激情五月天| 久久九九热38| 午夜成人网站在线观看| 激情五月亚洲综合网| 99这里只有精品视频| 夜夜操天天干| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 亚洲一区先锋影音| 色五月中文网| 婷婷色婷婷| 色婷婷丁香AV综合| 五月丁香久久丝袜啪啪| 色综合色色色色色色综合| 日本色99| 国产精品-91JQ就要激情网91JQ6.91JQ27.CASA:16888 | 色碰碰| 色五月激情五月丁香五月婷婷啪啪综合| 狠狠色婷婷777| 九九这里都是精品| 久热伊人91| 超碰成人免费| 色婷婷色人人射| 色婷婷88| 风流少妇A片一区二区蜜桃 | 中文字幕婷婷在线| WWW,色五月| Www.狠狠| 成人在线99| 伊人成综合五月婷婷| 五月天天丁香婷婷在线中| 亚洲操b| 开心五月婷婷激情| 综合精品99| 天天爽在线视频| 婷婷五月天激情基地| 色综合网址| 九九九干精品| 99婷婷| 九九性视频| 激情网五月天| 久久99精品久久久| 日韩黄黄| 激情五月天婷婷| 成人亚洲精品久久久久| 婷婷久久丁香五月| 99热这里只有精品50| 久久视频婷婷| 噼里啪啦完整版中文在线观看| 激情久久综合网| 日日色五月天| 午夜婷婷久久| 日本操B视频| 97久久人人| 狠狠五月激情丁香六月|