1<!DOCTYPE html> 2<html lang="en-US"> 3 <head> 4 <meta charset="utf-8"> 5 <meta name="viewport" content="width=device-width,initial-scale=1"> 6 <title>01èå | Consolexin's blog</title> 7 <meta name="generator" content="VuePress 1.8.0"> 8 <link rel="icon" href="/img/favicon.ico"> 9
9<script data-ad-client="ca-pub-7828333725993554" async="async" src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>
9 10 <meta name="description" content="Consolexin ç å客"> 11 <meta name="keywords" content="个人å客"> 12 <meta name="baidu-site-verification" content="7F55weZDDc"> 13 <meta name="theme-color" content="#11a8cd"> 14 15 <link rel="preload" href="/assets/css/0.styles.4eac6ea4.css" as="style"><link rel="preload" href="/assets/js/app.bc01e2eb.js" as="script"><link rel="preload" href="/assets/js/2.8ef71c9e.js" as="script"><link rel="preload" href="/assets/js/15.595f1abe.js" as="script"><link rel="prefetch" href="/assets/js/10.515404a1.js"><link rel="prefetch" href="/assets/js/11.4a5a609b.js"><link rel="prefetch" href="/assets/js/12.c4724906.js"><link rel="prefetch" href="/assets/js/13.46a7749d.js"><link rel="prefetch" href="/assets/js/14.236b97a6.js"><link rel="prefetch" href="/assets/js/16.b491f116.js"><link rel="prefetch" href="/assets/js/17.fefd8661.js"><link rel="prefetch" href="/assets/js/18.8ff43b6b.js"><link rel="prefetch" href="/assets/js/19.f5631122.js"><link rel="prefetch" href="/assets/js/20.c2b47c5a.js"><link rel="prefetch" href="/assets/js/21.76cfa96e.js"><link rel="prefetch" href="/assets/js/22.d009171f.js"><link rel="prefetch" href="/assets/js/23.e2b1aa3a.js"><link rel="prefetch" href="/assets/js/24.195f9ca0.js"><link rel="prefetch" href="/assets/js/25.888dd79e.js"><link rel="prefetch" href="/assets/js/26.b770f6fd.js"><link rel="prefetch" href="/assets/js/27.eaf0f1fd.js"><link rel="prefetch" href="/assets/js/28.f4dcf162.js"><link rel="prefetch" href="/assets/js/29.261e430f.js"><link rel="prefetch" href="/assets/js/3.41d5378a.js"><link rel="prefetch" href="/assets/js/30.84c300c4.js"><link rel="prefetch" href="/assets/js/31.f009deb6.js"><link rel="prefetch" href="/assets/js/32.ff56105a.js"><link rel="prefetch" href="/assets/js/33.dde6549f.js"><link rel="prefetch" href="/assets/js/34.0ed3fd66.js"><link rel="prefetch" href="/assets/js/35.b7f79619.js"><link rel="prefetch" href="/assets/js/36.e3b78869.js"><link rel="prefetch" href="/assets/js/37.fc38ab3f.js"><link rel="prefetch" href="/assets/js/38.c324a744.js"><link rel="prefetch" href="/assets/js/39.e8503762.js"><link rel="prefetch" href="/assets/js/4.03adff2f.js"><link rel="prefetch" href="/assets/js/40.55d5afec.js"><link rel="prefetch" href="/assets/js/41.9aa0e112.js"><link rel="prefetch" href="/assets/js/42.83b0f972.js"><link rel="prefetch" href="/assets/js/43.edfda84c.js"><link rel="prefetch" href="/assets/js/44.dba91948.js"><link rel="prefetch" href="/assets/js/45.06dfeab1.js"><link rel="prefetch" href="/assets/js/46.06724fcb.js"><link rel="prefetch" href="/assets/js/47.9cd9b6c0.js"><link rel="prefetch" href="/assets/js/48.f5afa1cb.js"><link rel="prefetch" href="/assets/js/49.813343bf.js"><link rel="prefetch" href="/assets/js/5.51b63341.js"><link rel="prefetch" href="/assets/js/50.202a57f6.js"><link rel="prefetch" href="/assets/js/51.43f876d0.js"><link rel="prefetch" href="/assets/js/52.c4d9a593.js"><link rel="prefetch" href="/assets/js/53.be6b7e63.js"><link rel="prefetch" href="/assets/js/54.ab52ecc6.js"><link rel="prefetch" href="/assets/js/55.760eb0e1.js"><link rel="prefetch" href="/assets/js/56.3549faaf.js"><link rel="prefetch" href="/assets/js/57.4c722c7a.js"><link rel="prefetch" href="/assets/js/58.e1a58d4a.js"><link rel="prefetch" href="/assets/js/59.22a828f2.js"><link rel="prefetch" href="/assets/js/6.7f5d0cd3.js"><link rel="prefetch" href="/assets/js/60.dbb9f1e0.js"><link rel="prefetch" href="/assets/js/61.32c3c486.js"><link rel="prefetch" href="/assets/js/62.773eef44.js"><link rel="prefetch" href="/assets/js/63.fd4a89ff.js"><link rel="prefetch" href="/assets/js/64.0babe661.js"><link rel="prefetch" href="/assets/js/65.79b0a3dc.js"><link rel="prefetch" href="/assets/js/66.6f0337b5.js"><link rel="prefetch" href="/assets/js/67.9b447bcf.js"><link rel="prefetch" href="/assets/js/68.1dd3b45b.js"><link rel="prefetch" href="/assets/js/69.bf0b09fe.js"><link rel="prefetch" href="/assets/js/7.3bdf4e34.js"><link rel="prefetch" href="/assets/js/70.767fee34.js"><link rel="prefetch" href="/assets/js/71.a9e2d44b.js"><link rel="prefetch" href="/assets/js/72.36563e9c.js"><link rel="prefetch" href="/assets/js/73.f933f9b6.js"><link rel="prefetch" href="/assets/js/74.be4e7a5c.js"><link rel="prefetch" href="/assets/js/75.880046a9.js"><link rel="prefetch" href="/assets/js/76.a66fb341.js"><link rel="prefetch" href="/assets/js/77.968dd07c.js"><link rel="prefetch" href="/assets/js/78.dba6a445.js"><link rel="prefetch" href="/assets/js/79.cab34d57.js"><link rel="prefetch" href="/assets/js/8.9ac9ea63.js"><link rel="prefetch" href="/assets/js/80.be7b9ab5.js"><link rel="prefetch" href="/assets/js/81.5ee4d1a9.js"><link rel="prefetch" href="/assets/js/82.42cc1c90.js"><link rel="prefetch" href="/assets/js/83.fabc1535.js"><link rel="prefetch" href="/assets/js/84.559d3801.js"><link rel="prefetch" href="/assets/js/9.ee7b94bb.js"> 16 <link rel="stylesheet" href="/assets/css/0.styles.4eac6ea4.css"> 17 </head> 18 <body class="theme-mode-light"> 19 <div id="app" data-server-rendered="true"><div class="theme-container sidebar-open have-rightmenu have-body-img"><header class="navbar blur"><div title="ç®å½" class="sidebar-button"><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" role="img" viewBox="0 0 448 512" class="icon">
19<path fill="currentColor" d="M436 124H12c-6.627 0-12-5.373-12-12V80c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12z"></path></svg></div> <a href="/" class="home-link router-link-active"><img src="/img/EB-logo.png" alt="Consolexin's blog" class="logo"> <span class="site-name can-hide">Consolexin's blog</span></a> <div class="links"><div class="search-box"><input aria-label="Search" autocomplete="off" spellcheck="false" value=""> <!----></div> <nav class="nav-links can-hide"><div class="nav-item"><a href="/" class="nav-link">é¦é¡µ</a></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="ç®æ³" class="dropdown-title"><a href="/algorithm/" class="link-title">ç®æ³</a> <span class="title" style="display:none;">ç®æ³</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>ç®æ³åºç¡</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/pages/5a514b/" class="nav-link">å¾è®º</a></li><li class="dropdown-subitem"><a href="/pages/3ce601/" class="nav-link">å符串</a></li><li class="dropdown-subitem"><a href="/pages/37ebac/" aria-current="page" class="nav-link router-link-exact-active router-link-active">卿è§å</a></li><li class="dropdown-subitem"><a href="/pages/cc5f84/" class="nav-link">äºå</a></li><li class="dropdown-subitem"><a href="/pages/30b0a0/" class="nav-link">æ»å¨çªå£</a></li><li class="dropdown-subitem"><a href="/pages/a0391b/" class="nav-link">æåº</a></li></ul></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="C++" class="dropdown-title"><a href="/cplusplus/" class="link-title">C++</a> <span class="title" style="display:none;">C++</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>Project</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/CppServer/" class="nav-link">CppServer</a></li></ul></li><li class="dropdown-item"><h4>ç¸å ³ä¹¦ç±</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/modern_cpp_programming/" class="nav-link">ç°ä»£C++ç¼ç¨</a></li></ul></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="SQL" class="dropdown-title"><a href="/sql/" class="link-title">SQL</a> <span class="title" style="display:none;">SQL</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>书ç±</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/pages/eef00a/" class="nav-link">SQLå¿ ç¥å¿ ä¼</a></li><li class="dropdown-subitem"><a href="/pages/fbcf66/" class="nav-link">MySQLå¿ ç¥å¿ ä¼</a></li></ul></li></ul></div></div><div class="nav-item"><a href="/categories/" class="nav-link">åç±»</a></div><div class="nav-item"><a href="/tags/" class="nav-link">æ ç¾</a></div><div class="nav-item"><a href="/archives/" class="nav-link">彿¡£</a></div> <a href="https://github.com/consolexinhun" target="_blank" rel="noopener noreferrer" class="repo-link"> 20 GitHub 21 <span><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" focusable="false" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg> <span class="sr-only">(opens new window)</span></span></a></nav></div></header> <div class="sidebar-mask"></div> <div class="sidebar-hover-trigger"></div> <aside class="sidebar" style="display:none;"><div class="blogger"><img src="/img/EB-logo.png"> <div class="blogger-info"><h3>Consolexinhun</h3> <span>å°å¦ç</span></div></div> <nav class="nav-links"><div class="nav-item"><a href="/" class="nav-link">é¦é¡µ</a></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="ç®æ³" class="dropdown-title"><a href="/algorithm/" class="link-title">ç®æ³</a> <span class="title" style="display:none;">ç®æ³</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>ç®æ³åºç¡</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/pages/5a514b/" class="nav-link">å¾è®º</a></li><li class="dropdown-subitem"><a href="/pages/3ce601/" class="nav-link">å符串</a></li><li class="dropdown-subitem"><a href="/pages/37ebac/" aria-current="page" class="nav-link router-link-exact-active router-link-active">卿è§å</a></li><li class="dropdown-subitem"><a href="/pages/cc5f84/" class="nav-link">äºå</a></li><li class="dropdown-subitem"><a href="/pages/30b0a0/" class="nav-link">æ»å¨çªå£</a></li><li class="dropdown-subitem"><a href="/pages/a0391b/" class="nav-link">æåº</a></li></ul></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="C++" class="dropdown-title"><a href="/cplusplus/" class="link-title">C++</a> <span class="title" style="display:none;">C++</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>Project</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/CppServer/" class="nav-link">CppServer</a></li></ul></li><li class="dropdown-item"><h4>ç¸å ³ä¹¦ç±</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/modern_cpp_programming/" class="nav-link">ç°ä»£C++ç¼ç¨</a></li></ul></li></ul></div></div><div class="nav-item"><div class="dropdown-wrapper"><button type="button" aria-label="SQL" class="dropdown-title"><a href="/sql/" class="link-title">SQL</a> <span class="title" style="display:none;">SQL</span> <span class="arrow right"></span></button> <ul class="nav-dropdown" style="display:none;"><li class="dropdown-item"><h4>书ç±</h4> <ul class="dropdown-subitem-wrapper"><li class="dropdown-subitem"><a href="/pages/eef00a/" class="nav-link">SQLå¿ ç¥å¿ ä¼</a></li><li class="dropdown-subitem"><a href="/pages/fbcf66/" class="nav-link">MySQLå¿ ç¥å¿ ä¼</a></li></ul></li></ul></div></div><div class="nav-item"><a href="/categories/" class="nav-link">åç±»</a></div><div class="nav-item"><a href="/tags/" class="nav-link">æ ç¾</a></div><div class="nav-item"><a href="/archives/" class="nav-link">
21彿¡£</a></div> <a href="https://github.com/consolexinhun" target="_blank" rel="noopener noreferrer" class="repo-link"> 22 GitHub 23 <span><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" focusable="false" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg> <span class="sr-only">(opens new window)</span></span></a></nav> <ul class="sidebar-links"><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading"><span>å¾è®º</span> <span class="arrow right"></span></p> <!----></section></li><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading"><span>å符串</span> <span class="arrow right"></span></p> <!----></section></li><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading open"><span>卿è§å</span> <span class="arrow down"></span></p> <ul class="sidebar-links sidebar-group-items"><li><a href="/pages/37ebac/" aria-current="page" class="active sidebar-link">01èå </a><ul class="sidebar-sub-headers"><li class="sidebar-sub-header level2"><a href="/pages/37ebac/#æè·¯" class="sidebar-link">æè·¯</a><ul class="sidebar-sub-headers"><li class="sidebar-sub-header level3"><a href="/pages/37ebac/#äºç»´æ°ç»" class="sidebar-link">äºç»´æ°ç»</a></li><li class="sidebar-sub-header level3"><a href="/pages/37ebac/#æ»å¨æ°ç»ä¼å" class="sidebar-link">æ»å¨æ°ç»ä¼å</a></li></ul></li><li class="sidebar-sub-header level2"><a href="/pages/37ebac/#é¢ç®" class="sidebar-link">é¢ç®</a><ul class="sidebar-sub-headers"><li class="sidebar-sub-header level3"><a href="/pages/37ebac/#hdu-2602" class="sidebar-link">HDU 2602</a></li></ul></li><li class="sidebar-sub-header level2"><a href="/pages/37ebac/#åè龿¥" class="sidebar-link">åè龿¥</a></li></ul></li><li><a href="/pages/0f9774/" class="sidebar-link">å®å ¨èå </a></li><li><a href="/pages/e88894/" class="sidebar-link">å¤éèå </a></li></ul></section></li><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading"><span>äºå</span> <span class="arrow right"></span></p> <!----></section></li><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading"><span>æ»å¨çªå£</span> <span class="arrow right"></span></p> <!----></section></li><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading"><span>æåº</span> <span class="arrow right"></span></p> <!----></section></li></ul> <div class="sidebar-slot sidebar-slot-bottom"><!-- æ£æ¹å½¢ --> 24 <ins class="adsbygoogle" 25 style="display:block" 26 data-ad-client="ca-pub-7828333725993554" 27 data-ad-slot="3508773082" 28 data-ad-format="auto" 29 data-full-width-responsive="true"></ins> 30
30<script> 31 (adsbygoogle = window.adsbygoogle || []).push({}); 32 </script>
32</div></aside> <div><main class="page"><div class="theme-vdoing-wrapper "><div class="articleInfo-wrap" data-v-06225672><div class="articleInfo" data-v-06225672><ul class="breadcrumbs" data-v-06225672><li data-v-06225672><a href="/" title="é¦é¡µ" class="iconfont icon-home router-link-active" data-v-06225672></a></li> <li data-v-06225672><a href="/algorithm/#ç®æ³" data-v-06225672>ç®æ³</a></li><li data-v-06225672><a href="/algorithm/#卿è§å" data-v-06225672>卿è§å</a></li></ul> <div class="info" data-v-06225672><div title="ä½è " class="author iconfont icon-touxiang" data-v-06225672><a href="https://github.com/consolexinhun" target="_blank" title="ä½è " class="beLink" data-v-06225672>consolexinhun</a></div> <div title="å建æ¶é´" class="date iconfont icon-riqi" data-v-06225672><a href="javascript:;" data-v-06225672>2021-11-02</a></div> <!----></div></div></div> <!----> <div class="content-wrapper"><div class="right-menu-wrapper"><div class="right-menu-margin"><div class="right-menu-title">ç®å½</div> <div class="right-menu-content"></div></div></div> <h1><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAB4AAAAeCAYAAAA7MK6iAAAAAXNSR0IArs4c6QAABKFJREFUSA3tVl1oFVcQnrMbrak3QUgkya1akpJYcrUtIqW1JvFBE9LiQ5v6JmJpolbMg32rVrhgoYK0QiMY6i9Y6EMaW5D+xFJaTYItIuK2Kr3+BJNwkxBj05sQY3b3nM6cs2dv9t7NT/vQJw/sndk5M/PNzJkzewGerP+pAmy+ON8lLzUJgA8ZYxYIYZmGYRnctDaWvJJAmTtfP1pvXsBCCPP8QFcCaRkZYACgDZFO4stNIcBCajEOlmmC9XpJ9bAGCaPaPmzPl32dvLSVu3BWCTQs0XQQ6g0DYgwLIoAZbBCdW/i+781o1VVlm/410mw4h06Y7bIPHNyWDyL4FHkX03Q8SrzNhZTZriieckWt7cL6MM85YcLpsi/7O9/iXFT6MswI0DmmpkSaJ0qLxFIm3+i1THHB3zmBH3PYx9CcykcLOeQVVa7QtdxTgQgEleX2AjHYfwA+2ddV77ruGoJUbhGDI09YSNXyMpUt5ylOzxgbUmtOp7NmbNt8v3arjTBfYELmLUV+M+nSawNNAUqpT3ClJWg5I3BLT+cGW/DXNGCa6tx1aakCGEigArTn4TDIPdrXXYKCZNrHLMCOEPvHBlLQ99s9eHB7EB6NTki73CVPQ2F5MSx/uRQixfmq7rK0wYD8w8E905bnPDfwoWs/rfv93NWN/ZfvwsLIU7A09gxECyISeGJkHAau98L97tuw7NXnoPyNF8FcYGLGKsOs0mN3OEyec9esGW/ZEl945dTP34wlR2FZVQWU1q0Cw8Tr7p+hgLLNL0FPxx/Q35mA8aEUrH6nCgwEl0tn7wUiZYJnNRh6DK4UH/k0lfyrsBKdPVv/AriGIQcEDQZ65LBAGe2Rzui9Ybjz7XUppz1/uKBbyVPGkN3ZAeC6hr0x7Nr38N5+EqkoOm17xpoqR9ohQF55ERSvr4Dkr3chNfC3DMzGJlNBElW8w9nsGQvhNGIzDkXzCg8cLK951xHsFBlTJspJNi3ZFIMF2AeDV3q8DNOB+YHi6QTrChDIWDBRi5U5f+ZMfJLu3ccrqxtdxk4SKH336LFxSmkqefwU5T8fhdSdQf9IVKD6aNiwI/hnmcAZ91isYMJIaCUCx9W098+LgruikeTqzqqxKPUwqJyCPJiyemVVZBOijDGjD38Os0jOiSPL1z3SPjXNANbiNPXAdzTfukjjuknNBbyz3nwgTd3AVFqUJ5hpHlq9MveLnWwttUfoygBmvVjuikxND3znrhsELnZk7k+OjIGxeNEkomyLVta0xxn+HZhjBc4YZ/AFjHjz9u3xRZl2BN4aq9nFwWh16IrQ1aHHEd3j1+4/dB9OtH4e29A2H1DyHQRmOSfQZ1Fy7MHBTGB6J/Djq6p3OxyO2cB+4Car7v/o3GXgfAkj23+x9ID1Teoamo/SXcbvSf2PX7Vc8DdCmE1vN9di+32P9/5YR3vLnhCVGUWBjEkr3yh4H8v9CzmsbdhzOKzsJKM90iFdaTMjRPhGVsakRvOaRidljo6H6G7j+ctrJpsP+4COhDIl0La2+FS4+5mlocBaXY5QnGZysIBYoeSsl5qQzrSj/cgNrfuEzlWBfwA+EjrZyWUvpAAAAABJRU5ErkJggg==">01èå <!----></h1> <div class="page-slot page-slot-top"><!-- åºå®100% * 90px坿¾ç¤ºï¼max-height:90pxæªè§æ¾ç¤º--> 33 <ins class="adsbygoogle" 34 style="display:inline-block;width:100%;max-height:90px" 35 data-ad-client="ca-pub-7828333725993554" 36 data-ad-slot="6625304284"></ins> 37
37<script> 38 (adsbygoogle = window.adsbygoogle || []).push({}); 39 </script>
39</div> <div class="theme-vdoing-content content__default"><h2 id="æè·¯"><a href="#æè·¯" class="header-anchor">#</a> æè·¯</h2> <h3 id="äºç»´æ°ç»"><a href="#äºç»´æ°ç»" class="header-anchor">#</a> äºç»´æ°ç»</h3> <p><img src="https://gitee.com/consolecode/blog-img/raw/master/20211102222826.png" alt=""></p> <div class="custom-block note"><p class="custom-block-title">ç¬è®°</p> <p>base case: é½åå§å为 0</p></div> <div class="custom-block tip"><p class="custom-block-title">æç¤º</p> <p>éå顺åºï¼å¯ä»¥å éåç©ååéåèå ï¼ä¹å¯ä»¥å éåèå åéåç©å</p></div> <h3 id="æ»å¨æ°ç»ä¼å"><a href="#æ»å¨æ°ç»ä¼å" class="header-anchor">#</a> æ»å¨æ°ç»ä¼å</h3> <p><img src="https://gitee.com/consolecode/blog-img/raw/master/20211102231752.png" alt=""></p> <h2 id="é¢ç®"><a href="#é¢ç®" class="header-anchor">#</a> é¢ç®</h2> <h3 id="hdu-2602"><a href="#hdu-2602" class="header-anchor">#</a> HDU 2602</h3> <p>https://acm.hdu.edu.cn/showproblem.php?pid=2602</p> <p>å è¾å ¥æå¤å°ä¸ªç©åï¼ç¶åæ¯æ»å®¹é</p> <p>åä¸è¡æ¯ç©åä»·å¼ï¼åä¸è¡æ¯ç©å容é</p> <h4 id="äºç»´æ°ç»-2"><a href="#äºç»´æ°ç»-2" class="header-anchor">#</a> äºç»´æ°ç»</h4> <div class="language-cpp line-numbers-mode"><pre class="language-cpp"><code><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string"><iostream></span></span> 40<span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string"><algorithm></span></span> 41<span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string"><vector></span></span> 42 43<span class="token keyword">using</span> <span class="token keyword">namespace</span> std<span class="token punctuation">;</span> 44 45<span class="token keyword">int</span> <span class="token function">main</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 46 <span class="token keyword">int</span> T<span class="token punctuation">;</span> 47 <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>T<span class="token punctuation">)</span><span class="token punctuation">;</span> 48 <span class="token keyword">while</span><span class="token punctuation">(</span>T<span class="token operator">--</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 49 <span class="token keyword">int</span> n<span class="token punctuation">,</span> m<span class="token punctuation">;</span> 50 <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d %d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>n<span class="token punctuation">,</span> <span class="token operator">&</span>m<span class="token punctuation">)</span><span class="token punctuation">;</span> 51 52 vector<span class="token operator"><</span><span class="token keyword">int</span><span class="token operator">></span> <span class="token function">w</span><span class="token punctuation">(</span>n<span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">,</span> <span class="token function">v</span><span class="token punctuation">(</span>n<span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 53 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>v<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
54 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>w<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 55 56 57 vector<span class="token operator"><</span>vector<span class="token operator"><</span><span class="token keyword">int</span><span class="token operator">></span> <span class="token operator">></span> <span class="token function">dp</span><span class="token punctuation">(</span>n<span class="token operator">+</span><span class="token number">1</span><span class="token punctuation">,</span> <span class="token generic-function"><span class="token function">vector</span><span class="token generic class-name"><span class="token operator"><</span><span class="token keyword">int</span><span class="token operator">></span></span></span><span class="token punctuation">(</span>m<span class="token operator">+</span><span class="token number">1</span><span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 58 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 59 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> j <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> j <span class="token operator"><=</span> m<span class="token punctuation">;</span> j<span class="token operator">++</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 60 <span class="token keyword">if</span><span class="token punctuation">(</span>w<span class="token punctuation">[</span>i<span class="token punctuation">]</span> <span class="token operator">></span> j<span class="token punctuation">)</span> dp<span class="token punctuation">[</span>i<span class="token operator">+</span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">[</span>j<span class="token punctuation">]</span> <span class="token operator">=</span> dp<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">;</span> 61 <span class="token keyword">else</span><span class="token punctuation">{</span> 62 dp<span class="token punctuation">[</span>i<span class="token operator">+</span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">[</span>j<span class="token punctuation">]</span> <span class="token operator">=</span> <span class="token function">max</span><span class="token punctuation">(</span>dp<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">,</span> dp<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">[</span>j<span class="token operator">-</span>w<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">]</span> <span class="token operator">+</span> v<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
63 <span class="token punctuation">}</span> 64 <span class="token punctuation">}</span> 65 <span class="token punctuation">}</span> 66 <span class="token function">printf</span><span class="token punctuation">(</span><span class="token string">"%d\n"</span><span class="token punctuation">,</span> dp<span class="token punctuation">[</span>n<span class="token punctuation">]</span><span class="token punctuation">[</span>m<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 67 <span class="token punctuation">}</span> 68 69 <span class="token keyword">return</span> <span class="token number">0</span><span class="token punctuation">;</span> 70<span class="token punctuation">}</span> 71<span class="token comment">// 01 èå 2602</span> 72<span class="token comment">// å®å ¨èå 1114</span> 73</code></pre> <div class="line-numbers-wrapper"><span class="line-number">1</span><br><span class="line-number">2</span><br><span class="line-number">3</span><br><span class="line-number">4</span><br><span class="line-number">5</span><br><span class="line-number">6</span><br><span class="line-number">7</span><br><span class="line-number">8</span><br><span class="line-number">9</span><br><span class="line-number">10</span><br><span class="line-number">11</span><br><span class="line-number">12</span><br><span class="line-number">13</span><br><span class="line-number">14</span><br><span class="line-number">15</span><br><span class="line-number">16</span><br><span class="line-number">17</span><br><span class="line-number">18</span><br><span class="line-number">19</span><br><span class="line-number">20</span><br><span class="line-number">21</span><br><span class="line-number">22</span><br><span class="line-number">23</span><br><span class="line-number">24</span><br><span class="line-number">25</span><br><span class="line-number">26</span><br><span class="line-number">27</span><br><span class="line-number">28</span><br><span class="line-number">29</span><br><span class="line-number">30</span><br><span class="line-number">31</span><br><span class="line-number">32</span><br><span class="line-number">33</span><br><span class="line-number">34</span><br></div></div><h4 id="æ»å¨æ°ç»"><a href="#æ»å¨æ°ç»" class="header-anchor">#</a> æ»å¨æ°ç»</h4> <div class="language-cpp line-numbers-mode"><pre class="language-cpp"><code><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string"><iostream></span></span> 74<span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string"><algorithm></span></span> 75<span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string"><vector></span></span> 76 77<span class="token keyword">using</span> <span class="token keyword">namespace</span> std<span class="token punctuation">;</span> 78 79<span class="token keyword">int</span> <span class="token function">main</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 80 <span class="token keyword">int</span> T<span class="token punctuation">;</span> 81 <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>T<span class="token punctuation">)</span><span class="token punctuation">;</span> 82 <span class="token keyword">while</span><span class="token punctuation">(</span>T<span class="token operator">--</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 83 <span class="token keyword">int</span> n<span class="token punctuation">,</span> m<span class="token punctuation">;</span> 84 <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d %d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>n<span class="token punctuation">,</span> <span class="token operator">&</span>m<span class="token punctuation">)</span><span class="token punctuation">;</span> 85 86 vector<span class="token operator"><</span><span class="token keyword">int</span><span class="token operator">></span> <span class="token function">w</span><span class="token punctuation">(</span>n<span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">,</span> <span class="token function">v</span><span class="token punctuation">(</span>n<span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
87 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>v<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 88 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token function">scanf</span><span class="token punctuation">(</span><span class="token string">"%d"</span><span class="token punctuation">,</span> <span class="token operator">&</span>w<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 89 90 91 vector<span class="token operator"><</span><span class="token keyword">int</span><span class="token operator">></span> <span class="token function">dp</span><span class="token punctuation">(</span>m<span class="token operator">+</span><span class="token number">1</span><span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 92 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator"><</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 93 <span class="token keyword">for</span><span class="token punctuation">(</span><span class="token keyword">int</span> j <span class="token operator">=</span> m<span class="token punctuation">;</span> j <span class="token operator">>=</span> <span class="token number">0</span><span class="token punctuation">;</span> j<span class="token operator">--</span><span class="token punctuation">)</span><span class="token punctuation">{</span> 94 <span class="token keyword">if</span><span class="token punctuation">(</span>w<span class="token punctuation">[</span>i<span class="token punctuation">]</span> <span class="token operator"><=</span> j<span class="token punctuation">)</span> <span class="token comment">// ç±äºåå¨ç©åéé为 0 çæ åµ</span> 95 dp<span class="token punctuation">[</span>j<span class="token punctuation">]</span> <span class="token operator">=</span> <span class="token function">max</span><span class="token punctuation">(</span>dp<span class="token punctuation">[</span>j<span class="token punctuation">]</span><span class="token punctuation">,</span> dp<span class="token punctuation">[</span>j<span class="token operator">-</span>w<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">]</span> <span class="token operator">+</span> v<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 96 <span class="token punctuation">}</span> 97 <span class="token punctuation">}</span>
98 <span class="token function">printf</span><span class="token punctuation">(</span><span class="token string">"%d\n"</span><span class="token punctuation">,</span> dp<span class="token punctuation">[</span>m<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span> 99 <span class="token punctuation">}</span> 100 101 <span class="token keyword">return</span> <span class="token number">0</span><span class="token punctuation">;</span> 102<span class="token punctuation">}</span> 103 104 105</code></pre> <div class="line-numbers-wrapper"><span class="line-number">1</span><br><span class="line-number">2</span><br><span class="line-number">3</span><br><span class="line-number">4</span><br><span class="line-number">5</span><br><span class="line-number">6</span><br><span class="line-number">7</span><br><span class="line-number">8</span><br><span class="line-number">9</span><br><span class="line-number">10</span><br><span class="line-number">11</span><br><span class="line-number">12</span><br><span class="line-number">13</span><br><span class="line-number">14</span><br><span class="line-number">15</span><br><span class="line-number">16</span><br><span class="line-number">17</span><br><span class="line-number">18</span><br><span class="line-number">19</span><br><span class="line-number">20</span><br><span class="line-number">21</span><br><span class="line-number">22</span><br><span class="line-number">23</span><br><span class="line-number">24</span><br><span class="line-number">25</span><br><span class="line-number">26</span><br><span class="line-number">27</span><br><span class="line-number">28</span><br><span class="line-number">29</span><br><span class="line-number">30</span><br><span class="line-number">31</span><br><span class="line-number">32</span><br></div></div><h2 id="åè龿¥"><a href="#åè龿¥" class="header-anchor">#</a> åè龿¥</h2> <p><a href="https://www.kancloud.cn/kancloud/pack/70124" target="_blank" rel="noopener noreferrer">èå ä¹è®²<span><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" focusable="false" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg> <span class="sr-only">(opens new window)</span></span></a></p></div></div> <div class="page-slot page-slot-bottom"><!-- 横åèªéåº --> 106 <ins class="adsbygoogle" 107 style="display:block" 108 data-ad-client="ca-pub-7828333725993554" 109 data-ad-slot="6620245489" 110 data-ad-format="auto" 111 data-full-width-responsive="true"></ins> 112
112<script> 113 (adsbygoogle = window.adsbygoogle || []).push({}); 114 </script>
114</div> <div class="page-edit"><div class="edit-link"><a href="https://github.com/consolexinhun/edit/master/docs/01.ç®æ³/010.卿è§å/001.01èå .md" target="_blank" rel="noopener noreferrer">ç¼è¾</a> <span><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" focusable="false" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg> <span class="sr-only">(opens new window)</span></span></div> <!----> <div class="last-updated"><span class="prefix">䏿¬¡æ´æ°:</span> <span class="time">2025/05/21, 06:42:57</span></div></div> <div class="page-nav-wapper"><div class="page-nav-centre-wrap"><a href="/pages/3ce601/" class="page-nav-centre page-nav-centre-prev"><div class="tooltip">KMPç®æ³</div></a> <a href="/pages/0f9774/" class="page-nav-centre page-nav-centre-next"><div class="tooltip">å®å ¨èå </div></a></div> <div class="page-nav"><p class="inner"><span class="prev"> 115 â 116 <a href="/pages/3ce601/" class="prev">KMPç®æ³</a></span> <span class="next"><a href="/pages/0f9774/">å®å ¨èå </a>â 117 </span></p></div></div></div> <div class="article-list"><div class="article-title"><a href="/archives/" class="iconfont icon-bi">æè¿æ´æ°</a></div> <div class="article-wrapper"><dl><dd>01</dd> <dt><a href="/pages/00ced5/"><div> 118 6-å ¶ä»æä½ 119 <!----></div></a> <span class="date">05-20</span></dt></dl><dl><dd>02</dd> <dt><a href="/pages/e433a0/"><div> 120 4-èç» 121 <!----></div></a> <span class="date">05-20</span></dt></dl><dl><dd>03</dd> <dt><a href="/pages/73f56b/"><div> 122 7-管ç 123 <!----></div></a> <span class="date">05-20</span></dt></dl> <dl><dd></dd> <dt><a href="/archives/" class="more">æ´å¤æç« ></a></dt></dl></div></div></main></div> <div class="footer"><div class="icons"><a href="mailto:[email protected]" title="åé®ä»¶" target="_blank" class="iconfont icon-youjian"></a><a href="https://github.com/consolexinhun" title="GitHub" target="_blank" class="iconfont icon-github"></a><a href="https://music.163.com/#/playlist?id=755597173" title="å¬é³ä¹" target="_blank" class="iconfont icon-erji"></a></div> 124 Theme by 125 <a href="https://github.com/xugaoyi/vuepress-theme-vdoing" target="_blank" title="æ¬ç«ä¸»é¢">Vdoing</a> 126 | Copyright © 2019-2025 127 <span>Consolexinhun | <a href="https://github.com/consolexinhun" target="_blank">MIT License</a></span></div> <div class="buttons"><div title="è¿åé¡¶é¨" class="button blur go-to-top iconfont icon-fanhuidingbu" style="display:none;"></div> <div title="å»è¯è®º" class="button blur go-to-comment iconfont icon-pinglun" style="display:none;"></div> <div title="䏻颿¨¡å¼" class="button blur theme-mode-but iconfont icon-zhuti"><ul class="select-box" style="display:none;"><li class="iconfont icon-zidong"> 128 è·éç³»ç» 129 </li><li class="iconfont icon-rijianmoshi"> 130 æµ è²æ¨¡å¼ 131 </li><li class="iconfont icon-yejianmoshi"> 132 æ·±è²æ¨¡å¼ 133 </li><li class="iconfont icon-yuedu"> 134 é è¯»æ¨¡å¼ 135 </li></ul></div></div> <div class="body-bg" style="background:url() center center / cover no-repeat;opacity:0.5;"></div> <!----> <div class="custom-html-window custom-html-window-rb" style="display:;"><div class="custom-wrapper"><span class="close-but">Ã</span> <div><!-- åºå®160*160px --> 136 <ins class="adsbygoogle" 137 style="display:inline-block;max-width:160px;max-height:160px" 138 data-ad-client="ca-pub-7828333725993554" 139 data-ad-slot="8377369658"></ins> 140
140<script> 141 (adsbygoogle = window.adsbygoogle || []).push({}); 142 </script>
142 143 </div></div></div></div><div class="global-ui"><div></div></div></div> 144
144<script src="/assets/js/app.bc01e2eb.js" defer></script>
144<script src="/assets/js/2.8ef71c9e.js" defer></script>
144<script src="/assets/js/15.595f1abe.js" defer></script>
144 145 </body> 146</html>
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.