{"id":77988,"date":"2026-02-25T21:06:08","date_gmt":"2026-02-25T13:06:08","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/77988.html"},"modified":"2026-02-25T21:06:08","modified_gmt":"2026-02-25T13:06:08","slug":"%e3%80%90%e5%af%92%e5%81%87%e9%9b%86%e8%ae%ad%e3%80%912026-2-25","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/77988.html","title":{"rendered":"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25"},"content":{"rendered":"<h2 style=\"background-color:transparent\">\u524d\u8a00&#xff1a;<\/h2>\n<p>\u8fd9\u662f\u7b2c\u56db\u5929\u4e86&#xff0c;\u6240\u6709\u9898\u76ee\u4e2d&#xff0c;\u6709\u8bb8\u591a\u9ad8\u8d28\u91cf\u7684\u9898\u76ee&#xff0c;\u5f88\u591a\u4eba\u60f3\u770b&#xff0c;\u4f46\u6211\u53d1\u73b0\u94fe\u63a5\u5bf9\u5f88\u591a\u4eba\u4e0d\u884c&#xff0c;\u6240\u4ee5\u4ece\u8fd9\u6b21\u5f00\u59cb&#xff0c;\u6362\u6210\u56fe\u7247\u3002<\/p>\n<p>\u4e4b\u524d\u7684\u6587\u7ae0\u94fe\u63a5&#xff1a;<\/p>\n<p>day1&#xff1a;https:\/\/blog.csdn.net\/Matthew_zhu_\/article\/details\/158290602?spm&#061;1001.2014.3001.5501<\/p>\n<p>day2&#xff1a;https:\/\/blog.csdn.net\/Matthew_zhu_\/article\/details\/158320728?spm&#061;1001.2014.3001.5501<\/p>\n<p>day3&#xff1a;https:\/\/blog.csdn.net\/Matthew_zhu_\/article\/details\/158355986?spm&#061;1001.2014.3001.5501<\/p>\n<p>\u90a3\u4e48\u4e3a\u4e86\u5f25\u8865\u4e4b\u524d\u7684\u7a7a\u7f3a&#xff0c;\u6211\u628aday1-3\u7684\u9898\u76ee\u653e\u5165\u6587\u7ae0\u91cc&#xff0c;\u4ee3\u7801\u81ea\u884c\u70b9\u8fdb\u94fe\u63a5\u67e5\u770b\u3002<\/p>\n<h2>day1&#xff1a;<\/h2>\n<h3>T1&#xff1a;<\/h3>\n<p style=\"text-align:center\"><img decoding=\"async\" alt=\"\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130556-699ef3b478d20.png\" \/><\/p>\n<p style=\"text-align:center\"><img decoding=\"async\" alt=\"\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130557-699ef3b50f842.png\" \/><\/p>\n<h3>T2&#xff1a;<\/h3>\n<p style=\"text-align:center\">\n<p><img decoding=\"async\" alt=\"\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130557-699ef3b5685f5.png\" \/><\/p>\n<p style=\"text-align:center\"><img decoding=\"async\" alt=\"\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130558-699ef3b6091a5.png\" \/><\/p>\n<h3>T3&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"852\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130558-699ef3b692b9b.png\" width=\"1679\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"872\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130559-699ef3b73c9ba.png\" width=\"1686\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"288\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130559-699ef3b7e030e.png\" width=\"1683\" \/><\/p>\n<h3>T4&#xff1a;<img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"803\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130600-699ef3b8318b5.png\" width=\"1689\" \/><\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"802\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130600-699ef3b8d2c87.png\" width=\"1689\" \/><\/p>\n<h3>T5&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"808\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130601-699ef3b97b3a2.png\" width=\"1686\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"804\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130602-699ef3ba0e2f3.png\" width=\"1688\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"283\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130602-699ef3ba97e1f.png\" width=\"1687\" \/><\/p>\n<h3>T6&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"773\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130602-699ef3bad0bbf.png\" width=\"1686\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"686\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130603-699ef3bb6007c.png\" width=\"1677\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"842\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130603-699ef3bbd8214.png\" width=\"1684\" \/><\/p>\n<h2 style=\"background-color:transparent\">day2&#xff1a;<\/h2>\n<h3>T1&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"719\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130604-699ef3bc955e4.png\" width=\"1684\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"856\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130605-699ef3bd1c8bf.png\" width=\"1679\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"713\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130605-699ef3bdc93ba.png\" width=\"1687\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"336\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130606-699ef3be90a78.png\" width=\"1684\" \/><\/p>\n<h3>T2&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"788\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130606-699ef3bef394c.png\" width=\"1678\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"797\" src=\"2026-02-253z4gqbm3y13.png\" width=\"1688\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"400\" src=\"2026-02-25yuzqor3mmnl.png\" width=\"1693\" \/><\/p>\n<h3>T3&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"850\" src=\"2026-02-25chan1xrmpmb.png\" width=\"1687\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"868\" src=\"2026-02-25aikmtgkzuev.png\" width=\"1691\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"830\" src=\"2026-02-25k40f55usy1k.png\" width=\"1676\" \/><\/p>\n<h3>T4&#xff1a;<img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"740\" src=\"2026-02-2520xgw3vgmso.png\" width=\"1683\" \/><\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"871\" src=\"2026-02-251bbvkt0x4sk.png\" width=\"1685\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"341\" src=\"2026-02-25cizpk0hcihc.png\" width=\"1691\" \/><\/p>\n<h3>T5&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"741\" src=\"2026-02-25ajgvwqvv02b.png\" width=\"1694\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"870\" src=\"2026-02-25aqt1p1fvd2f.png\" width=\"1680\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"793\" src=\"2026-02-25rjh1facigke.png\" width=\"1686\" \/><\/p>\n<h3>T6&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"754\" src=\"2026-02-253g1v0pjen0y.png\" width=\"1685\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"552\" src=\"2026-02-253hxl15w4mpx.png\" width=\"1682\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"888\" src=\"2026-02-25nj2mu5ibird.png\" width=\"1691\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"461\" src=\"2026-02-254ttqnghshym.png\" width=\"1687\" \/><\/p>\n<h2>day3&#xff1a;<\/h2>\n<h3 style=\"background-color:transparent\">T1&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"768\" src=\"2026-02-25usg0lpqtl5r.png\" width=\"1687\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"744\" src=\"2026-02-253j24vlxqn4y.png\" width=\"1683\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"627\" src=\"2026-02-25xfpq3vqm5m5.png\" width=\"1680\" \/><\/p>\n<h3>T2&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"858\" src=\"2026-02-25vnmlcbfoixg.png\" width=\"1700\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"627\" src=\"2026-02-25omw1tj2zy1a.png\" width=\"1673\" \/><\/p>\n<h3>T3&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"832\" src=\"2026-02-25odtok14g0hr.png\" width=\"1678\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"695\" src=\"2026-02-25v5os5ahabbt.png\" width=\"1685\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"286\" src=\"2026-02-254mteivk35dt.png\" width=\"1678\" \/><\/p>\n<h3>T4&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"734\" src=\"2026-02-25ud1vkacpnsk.png\" width=\"1686\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"857\" src=\"2026-02-25daohj21q2vy.png\" width=\"1684\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"217\" src=\"2026-02-251zas5hz341c.png\" width=\"1685\" \/><\/p>\n<h3>T5&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"788\" src=\"2026-02-25xxf0zzftfug.png\" width=\"1685\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"708\" src=\"2026-02-25aetnynkkgje.png\" width=\"1678\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"862\" src=\"2026-02-25bvbwn4djobs.png\" width=\"1682\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"411\" src=\"2026-02-25cgtgmf4fct3.png\" width=\"1683\" \/><\/p>\n<h3>T6&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"750\" src=\"2026-02-25jltzpid4y1s.png\" width=\"1690\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"845\" src=\"2026-02-25u51yhhjjgx3.png\" width=\"1688\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"811\" src=\"2026-02-255fsou0yahtn.png\" width=\"1685\" \/><\/p>\n<h2>\u6b63\u6587&#xff1a;<\/h2>\n<h3 style=\"background-color:transparent\">T1&#xff1a;<img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"784\" src=\"2026-02-25rrn423zue3x.png\" width=\"1685\" \/><\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"746\" src=\"2026-02-25qfttfs3viwj.png\" width=\"1689\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"222\" src=\"2026-02-251y3mxgmmliz.png\" width=\"1687\" \/><\/p>\n<p>\u672c\u9898AC\u4ee3\u7801&#xff1a;<\/p>\n<p>#include&lt;bits\/stdc&#043;&#043;.h&gt;<br \/>\nusing namespace std;<br \/>\nint a[100005],space[100005];<br \/>\nint main(){<br \/>\nint n,minn,sum&#061;0;<br \/>\ncin&gt;&gt;n;<br \/>\nspace[1]&#061;0;<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\ncin&gt;&gt;a[i];<br \/>\n}<br \/>\n    sort(a&#043;1,a&#043;n&#043;1);<br \/>\n    for(int i&#061;1;i&lt;&#061;n;i&#043;&#043;)if(i&gt;&#061;2)space[i]&#061;a[i]-a[i-1];<br \/>\nminn&#061;__gcd(space[2],space[3]);<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\nminn&#061;__gcd(minn,space[i]);<br \/>\n}<br \/>\nfor(int i&#061;2;i&lt;&#061;n;i&#043;&#043;){<br \/>\nsum&#043;&#061;(space[i]\/minn)-1;<br \/>\n}<br \/>\ncout&lt;&lt;sum;<br \/>\n    return 0;<br \/>\n} <\/p>\n<p>\u672c\u9898\u601d\u8def&#xff1a;<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u8981\u5f62\u6210\u7b49\u95f4\u8ddd\u7684\u5e8f\u5217&#xff0c;\u9700\u8981\u6ee1\u8db3\u6240\u6709\u76f8\u90bb\u6811\u7684\u95f4\u8ddd\u76f8\u540c\u3002\u8fd9\u610f\u5473\u7740\u6240\u6709\u539f\u59cb\u6811\u7684\u4f4d\u7f6e\u5fc5\u987b\u6784\u6210\u4e00\u4e2a\u7b49\u5dee\u6570\u5217\u3002\u56e0\u6b64&#xff0c;\u5173\u952e\u5728\u4e8e\u627e\u5230\u539f\u59cb\u6811\u4f4d\u7f6e\u7684\u6700\u5927\u516c\u7ea6\u6570&#xff08;GCD&#xff09;\u4f5c\u4e3a\u7b49\u5dee\u6570\u5217\u7684\u516c\u5dee\u3002<\/p>\n<h3 style=\"background-color:transparent\">T2&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"755\" src=\"2026-02-25attr23porg4.png\" width=\"1688\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"840\" src=\"2026-02-25ycefncbpr2z.png\" width=\"1688\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"405\" src=\"2026-02-25dqe3ndp3cvt.png\" width=\"1684\" \/><\/p>\n<p>\u672c\u9898AC\u4ee3\u7801&#xff1a;<\/p>\n<p>#include&lt;bits\/stdc&#043;&#043;.h&gt;<br \/>\nusing namespace std;<br \/>\nint main(){<br \/>\n    long long n,k;<br \/>\n    cin&gt;&gt;n&gt;&gt;k;<br \/>\n    long long po&#061;1;<br \/>\n    while(po*k&lt;&#061;n)po*&#061;k;<br \/>\n    cout&lt;&lt;n\/po*po;<br \/>\nreturn 0;<br \/>\n} <\/p>\n<p>\u672c\u9898\u601d\u8def&#xff1a;<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u8be5\u95ee\u9898\u7c7b\u4f3c\u4e8e\u7ecf\u5178\u7684\u7ea6\u745f\u592b\u95ee\u9898\u53d8\u79cd&#xff0c;\u4f46\u89c4\u5219\u6709\u6240\u4e0d\u540c\u3002\u5728\u6bcf\u4e00\u8f6e\u4e2d&#xff0c;\u6240\u6709\u62a5\u6570\u4e0d\u662fk\u7684\u500d\u6570\u7684\u4eba\u4f1a\u88ab\u5403\u6389&#xff0c;\u5269\u4e0b\u7684\u7ee7\u7eed\u4e0b\u4e00\u8f6e\u3002\u76ee\u6807\u662f\u627e\u5230\u6700\u540e\u4e00\u4e2a\u88ab\u5403\u6389\u7684\u4eba\u7684\u521d\u59cb\u7f16\u53f7\u3002<\/p>\n<h3 style=\"background-color:transparent\">T3&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"789\" src=\"2026-02-251hh4dy4eds5.png\" width=\"1690\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"677\" src=\"2026-02-25tiyhfdiwcmj.png\" width=\"1690\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"504\" src=\"2026-02-25yplb4ckwkh2.png\" width=\"1682\" \/><\/p>\n<p>\u672c\u9898AC\u4ee3&#xff1a;\u7801&#xff1a;<\/p>\n<p>#include&lt;bits\/stdc&#043;&#043;.h&gt;<br \/>\nusing namespace std;<br \/>\nlong long dp[100005][3];<br \/>\nlong long a[100005];<br \/>\nint main(){<br \/>\nlong long n,k;<br \/>\ncin&gt;&gt;n&gt;&gt;k;<br \/>\nfor(long long i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\ncin&gt;&gt;a[i];<br \/>\n}<br \/>\n    dp[0][0]&#061;0;<br \/>\ndp[0][1]&#061;-0x3f3f3f3f3f3f3f3f;<br \/>\n    dp[0][2]&#061;-0x3f3f3f3f3f3f3f3f;<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\n        dp[i][0]&#061;max(max(dp[i-1][0],dp[i-1][1]),dp[i-1][2])&#043;k;<br \/>\n        dp[i][1]&#061;dp[i-1][0]&#043;a[i];<br \/>\n        dp[i][2]&#061;dp[i-1][1]&#043;a[i]*2;<br \/>\n}<br \/>\ncout&lt;&lt;max(max(dp[n][0],dp[n][1]),dp[n][2]);<br \/>\nreturn 0;<br \/>\n} <\/p>\n<p>\u672c\u9898\u601d\u8def&#xff1a;<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u8fd9\u9053\u9898\u76ee\u53ef\u4ee5\u901a\u8fc7\u52a8\u6001\u89c4\u5212\u6765\u89e3\u51b3\u3002\u9700\u8981\u8bb0\u5f55\u6bcf\u4e00\u79d2\u7684\u72b6\u6001&#xff0c;\u5373\u524d\u51e0\u79d2\u7684\u6280\u80fd\u4f7f\u7528\u60c5\u51b5\u3002\u5177\u4f53\u6765\u8bf4&#xff0c;\u53ef\u4ee5\u5b9a\u4e49\u72b6\u6001\u4e3a&#xff1a;<\/p>\n<ul>\n<li>dp[i][0]&#xff1a;\u7b2c\u00a0i\u00a0\u79d2\u9009\u62e9\u666e\u653b\u65f6\u7684\u6700\u5927\u4f24\u5bb3\u3002<\/li>\n<li>dp[i][1]&#xff1a;\u7b2c\u00a0i\u00a0\u79d2\u7b2c\u4e00\u6b21\u4f7f\u7528\u6280\u80fd\u65f6\u7684\u6700\u5927\u4f24\u5bb3\u3002<\/li>\n<li>dp[i][2]&#xff1a;\u7b2c\u00a0i\u00a0\u79d2\u8fde\u7eed\u7b2c\u4e8c\u6b21\u4f7f\u7528\u6280\u80fd\u65f6\u7684\u6700\u5927\u4f24\u5bb3\u3002<\/li>\n<\/ul>\n<h3>T4&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"824\" src=\"2026-02-25oxdrnwknfaj.png\" width=\"1682\" \/><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"866\" src=\"2026-02-2550ctqidrxkc.png\" width=\"1684\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"402\" src=\"2026-02-25dn2o0zdsjxg.png\" width=\"1684\" \/><\/p>\n<p>\u672c\u9898AC\u4ee3\u7801&#xff1a;<\/p>\n<p>#include&lt;bits\/stdc&#043;&#043;.h&gt;<br \/>\nusing namespace std;<br \/>\nbool dp[55][55][10007];<br \/>\nint a[55][55];<br \/>\nint main() {<br \/>\nint n,m;<br \/>\ncin&gt;&gt;n&gt;&gt;m;<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\nfor(int j&#061;1;j&lt;&#061;m;j&#043;&#043;){<br \/>\ncin&gt;&gt;a[i][j];<br \/>\n}<br \/>\n}<br \/>\ndp[1][1][a[1][1] % 10007] &#061; true;<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\nfor(int j&#061;1;j&lt;&#061;m;j&#043;&#043;){<br \/>\nfor(int k&#061;0;k&lt;&#061;10007;k&#043;&#043;){<br \/>\nif(dp[i][j][k]){<br \/>\ndp[i][j&#043;1][(k&#043;a[i][j&#043;1])%10007]&#061;true;<br \/>\ndp[i&#043;1][j][(k&#043;a[i&#043;1][j])%10007]&#061;true;<br \/>\n}<br \/>\n}<br \/>\n}<br \/>\n}<br \/>\nint cnt&#061;0;<br \/>\nfor(int i&#061;0;i&lt;10007;i&#043;&#043;){<br \/>\ncnt&#043;&#061;dp[n][m][i];<br \/>\n}<br \/>\ncout&lt;&lt;cnt;<\/p>\n<p>return 0;<br \/>\n} <\/p>\n<p>\u672c\u9898\u601d\u8def&#xff1a;<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u8fd9\u9053\u9898\u76ee\u8981\u6c42\u8ba1\u7b97\u4ece\u8ff7\u5bab\u5de6\u4e0a\u89d2\u5230\u53f3\u4e0b\u89d2\u7684\u6240\u6709\u53ef\u80fd\u8def\u5f84\u7684\u603b\u4f24\u5bb3\u5bf910007\u53d6\u6a21\u540e\u7684\u4e0d\u540c\u7ed3\u679c\u6570\u91cf\u3002\u7531\u4e8e\u6bcf\u4e00\u6b65\u53ea\u80fd\u5411\u53f3\u6216\u5411\u4e0b\u79fb\u52a8&#xff0c;\u53ef\u4ee5\u4f7f\u7528\u52a8\u6001\u89c4\u5212\u7684\u65b9\u6cd5\u6765\u8bb0\u5f55\u5230\u8fbe\u6bcf\u4e2a\u4f4d\u7f6e\u65f6\u7684\u6240\u6709\u53ef\u80fd\u6a21\u503c\u3002<\/p>\n<h3>T5&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"848\" src=\"2026-02-25wwomadjnfvr.png\" width=\"1692\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"754\" src=\"2026-02-25qwn3mr5gowr.png\" width=\"1683\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"341\" src=\"2026-02-25zcbylbwk2gp.png\" width=\"1686\" \/><\/p>\n<p>\u672c\u9898AC\u4ee3\u7801&#xff1a;<\/p>\n<p>#include&lt;bits\/stdc&#043;&#043;.h&gt;<br \/>\nusing namespace std;<br \/>\nlong long ans&#061;0,d,dp[100005],n,l[100005],r[100005];<br \/>\nchar a[100005][10];<br \/>\nint main() {<br \/>\ncin&gt;&gt;n;<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\ncin&gt;&gt;a[i];<br \/>\nl[i]&#061;a[i][0]-&#039;0&#039;;<br \/>\nr[i]&#061;a[i][strlen(a[i])-1]-&#039;0&#039;;<br \/>\n}<br \/>\nfor(int i&#061;1;i&lt;&#061;n;i&#043;&#043;){<br \/>\ndp[r[i]]&#061;max(dp[r[i]],dp[l[i]]&#043;1);<br \/>\n}<br \/>\nfor(int i&#061;0;i&lt;10;i&#043;&#043;){<br \/>\nans&#061;max(ans,dp[i]);<br \/>\n}<br \/>\ncout&lt;&lt;n-ans;<br \/>\nreturn 0;<br \/>\n} <\/p>\n<p>\u672c\u9898\u601d\u8def&#xff1a;<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u6570\u5b57\u63a5\u9f99\u95ee\u9898\u8981\u6c42\u627e\u5230\u6700\u957f\u7684\u5b50\u5e8f\u5217&#xff0c;\u4f7f\u5f97\u76f8\u90bb\u6570\u5b57\u6ee1\u8db3\u524d\u4e00\u4e2a\u6570\u5b57\u7684\u4e2a\u4f4d\u6570\u7b49\u4e8e\u540e\u4e00\u4e2a\u6570\u5b57\u7684\u6700\u9ad8\u4f4d\u3002\u6700\u5c11\u5220\u9664\u6570\u5b57\u7684\u6570\u91cf\u7b49\u4e8e\u539f\u5e8f\u5217\u957f\u5ea6\u51cf\u53bb\u6700\u957f\u63a5\u9f99\u5b50\u5e8f\u5217\u7684\u957f\u5ea6\u3002<\/p>\n<h3>T6&#xff1a;<\/h3>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"837\" src=\"2026-02-25m5gvutzxjes.png\" width=\"1677\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"706\" src=\"2026-02-25oujnkzdtxh4.png\" width=\"1690\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" alt=\"\" height=\"576\" src=\"2026-02-25qebeaapsgpc.png\" width=\"1685\" \/><\/p>\n<p>\u672c\u9898AC\u4ee3\u7801&#xff1a;<\/p>\n<p>#include&lt;bits\/stdc&#043;&#043;.h&gt;<br \/>\nusing namespace std;<br \/>\nvector&lt;int&gt; g[100005];<br \/>\nint dp[100005][2];     <\/p>\n<p>void dfs(int u) {<br \/>\n    int s1 &#061; 0, s2 &#061; 0;<br \/>\n    for (int i &#061; 0; i&lt;g[u].size(); i&#043;&#043;) {<br \/>\n        int v &#061; g[u][i];<br \/>\n        dfs(v);<br \/>\n        s1 &#043;&#061; max(dp[v][0],dp[v][1]);<br \/>\n        s2 &#043;&#061; dp[v][0];<br \/>\n    }<br \/>\n    dp[u][0] &#061; s1;<br \/>\n    dp[u][1] &#061; s2 &#043; 1;<br \/>\n} <\/p>\n<p>int main(){<br \/>\n    int n;<br \/>\n    cin &gt;&gt; n;<br \/>\n    for (int i &#061; 1; i &lt; n; i&#043;&#043;) {<br \/>\n        int a, b;<br \/>\n        cin &gt;&gt; a &gt;&gt; b;<br \/>\n        g[b].push_back(a);<br \/>\n    }<br \/>\n    dfs(1);<br \/>\n    cout &lt;&lt; max(dp[1][1], dp[1][0]) &lt;&lt;&#039;\\\\n&#039;;<br \/>\n    return 0;<br \/>\n} <\/p>\n<p>\u672c\u9898\u601d\u8def&#xff1a;<\/p>\n<p>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u8fd9\u9053\u9898\u76ee\u53ef\u4ee5\u62bd\u8c61\u4e3a\u6811\u5f62\u52a8\u6001\u89c4\u5212\u95ee\u9898\u3002\u6bcf\u4e2a\u4eba\u53ef\u4ee5\u770b\u4f5c\u6811\u4e2d\u7684\u4e00\u4e2a\u8282\u70b9&#xff0c;\u5176\u76f4\u63a5\u4e0a\u53f8\u662f\u7236\u8282\u70b9\u3002\u9898\u76ee\u8981\u6c42\u9009\u62e9\u5c3d\u53ef\u80fd\u591a\u7684\u8282\u70b9&#xff0c;\u4f7f\u5f97\u6ca1\u6709\u7236\u5b50\u8282\u70b9\u540c\u65f6\u88ab\u9009\u4e2d\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u524d\u8a00&#xff1a;<br \/>\n\u8fd9\u662f\u7b2c\u56db\u5929\u4e86&#xff0c;\u6240\u6709\u9898\u76ee\u4e2d&#xff0c;\u6709\u8bb8\u591a\u9ad8\u8d28\u91cf\u7684\u9898\u76ee&#xff0c;\u5f88\u591a\u4eba\u60f3\u770b&#xff0c;\u4f46\u6211\u53d1\u73b0\u94fe\u63a5\u5bf9\u5f88\u591a\u4eba\u4e0d\u884c&#xff0c;\u6240\u4ee5\u4ece\u8fd9\u6b21\u5f00\u59cb&#xff0c;\u6362\u6210\u56fe\u7247\u3002<br \/>\n\u4e4b\u524d\u7684\u6587\u7ae0\u94fe\u63a5&#xff1a;<br \/>\nday1&#xff1a;https:\/\/blog.csdn.net\/Matthew_zhu_\/article\/details\/158290602?spm1001.2014.3001.5501<br \/>\nday2&#xff1a;htt<\/p>\n","protected":false},"author":2,"featured_media":77968,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[55,2865,1984,1813,427],"topic":[],"class_list":["post-77988","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-c","tag-2865","tag-1984","tag-1813","tag-427"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/77988.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u524d\u8a00&#xff1a; \u8fd9\u662f\u7b2c\u56db\u5929\u4e86&#xff0c;\u6240\u6709\u9898\u76ee\u4e2d&#xff0c;\u6709\u8bb8\u591a\u9ad8\u8d28\u91cf\u7684\u9898\u76ee&#xff0c;\u5f88\u591a\u4eba\u60f3\u770b&#xff0c;\u4f46\u6211\u53d1\u73b0\u94fe\u63a5\u5bf9\u5f88\u591a\u4eba\u4e0d\u884c&#xff0c;\u6240\u4ee5\u4ece\u8fd9\u6b21\u5f00\u59cb&#xff0c;\u6362\u6210\u56fe\u7247\u3002 \u4e4b\u524d\u7684\u6587\u7ae0\u94fe\u63a5&#xff1a; day1&#xff1a;https:\/\/blog.csdn.net\/Matthew_zhu_\/article\/details\/158290602?spm1001.2014.3001.5501 day2&#xff1a;htt\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/77988.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-02-25T13:06:08+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130556-699ef3b478d20.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/77988.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/77988.html\",\"name\":\"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-02-25T13:06:08+00:00\",\"dateModified\":\"2026-02-25T13:06:08+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/77988.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/77988.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/77988.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/77988.html","og_locale":"zh_CN","og_type":"article","og_title":"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u524d\u8a00&#xff1a; \u8fd9\u662f\u7b2c\u56db\u5929\u4e86&#xff0c;\u6240\u6709\u9898\u76ee\u4e2d&#xff0c;\u6709\u8bb8\u591a\u9ad8\u8d28\u91cf\u7684\u9898\u76ee&#xff0c;\u5f88\u591a\u4eba\u60f3\u770b&#xff0c;\u4f46\u6211\u53d1\u73b0\u94fe\u63a5\u5bf9\u5f88\u591a\u4eba\u4e0d\u884c&#xff0c;\u6240\u4ee5\u4ece\u8fd9\u6b21\u5f00\u59cb&#xff0c;\u6362\u6210\u56fe\u7247\u3002 \u4e4b\u524d\u7684\u6587\u7ae0\u94fe\u63a5&#xff1a; day1&#xff1a;https:\/\/blog.csdn.net\/Matthew_zhu_\/article\/details\/158290602?spm1001.2014.3001.5501 day2&#xff1a;htt","og_url":"https:\/\/www.wsisp.com\/helps\/77988.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-02-25T13:06:08+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/02\/20260225130556-699ef3b478d20.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"4 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/77988.html","url":"https:\/\/www.wsisp.com\/helps\/77988.html","name":"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-02-25T13:06:08+00:00","dateModified":"2026-02-25T13:06:08+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/77988.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/77988.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/77988.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u3010\u5bd2\u5047\u96c6\u8bad\u30112026.2.25"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/77988","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=77988"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/77988\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/77968"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=77988"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=77988"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=77988"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=77988"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}