{"id":120070,"date":"2026-10-31T01:24:33","date_gmt":"2026-10-30T17:24:33","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/120070.html"},"modified":"2026-10-31T01:24:33","modified_gmt":"2026-10-30T17:24:33","slug":"atcoder-beginner-contest-481-%e9%a2%98%e8%a7%a3","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/120070.html","title":{"rendered":"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3"},"content":{"rendered":"<p>\u672c\u6b21\u9898\u76ee\u5747\u6765\u81ea&#xff1a;https:\/\/atcoder.jp\/contests\/abc481<\/p>\n<h2>A &#8211; Digits of A&#043;B<\/h2>\n<p>\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 100 \u5206<\/p>\n<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">AA<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\">A<\/span><\/span><\/span><\/span><\/span> \u548c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">BB<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u5b83\u4eec\u7684\u53d6\u503c\u8303\u56f4\u5747\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">99<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>&#xff08;\u5305\u542b\u7aef\u70b9&#xff09;\u3002<\/p>\n<p>\u6c42 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">A&#043;BA&#043;B<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7667em;vertical-align: -0.0833em\"><\/span><span class=\"mord mathnormal\">A<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">&#043;<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><\/span><\/span><\/span><\/span> \u7684\u7ed3\u679c\u6709\u591a\u5c11\u4f4d\u6570\u5b57\u3002<\/p>\n<h3>\u6570\u636e\u8303\u56f4<\/h3>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">AA<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\">A<\/span><\/span><\/span><\/span><\/span> \u548c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">BB<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><\/span><\/span><\/span><\/span> \u5747\u4e3a\u6574\u6570\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264A,B\u226491 \\\\le A, B \\\\le 9<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">A<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<\/ul>\n<h3>\u8f93\u5165\u683c\u5f0f<\/h3>\n<p>\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u5165&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>A B<\/p>\n<h3>\u8f93\u51fa\u683c\u5f0f<\/h3>\n<p>\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">A&#043;BA&#043;B<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7667em;vertical-align: -0.0833em\"><\/span><span class=\"mord mathnormal\">A<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">&#043;<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><\/span><\/span><\/span><\/span> \u7684\u4f4d\u6570\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 1<\/h3>\n<p>4 9<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 1<\/h3>\n<p>2<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 1<\/h4>\n<p><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">4&#043;9&#061;134&#043;9&#061;13<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">4<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">&#043;<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">13<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u800c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1313<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">13<\/span><\/span><\/span><\/span><\/span> \u662f\u4e00\u4e2a\u4e24\u4f4d\u6570\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 2<\/h3>\n<p>7 1<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 2<\/h3>\n<p>1<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 2<\/h4>\n<p><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">7&#043;1&#061;87&#043;1&#061;8<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">&#043;<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">8<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u800c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">88<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">8<\/span><\/span><\/span><\/span><\/span> \u662f\u4e00\u4e2a\u4e00\u4f4d\u6570\u3002<\/p>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">AA<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\">A<\/span><\/span><\/span><\/span><\/span> \u548c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">BB<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><\/span><\/span><\/span><\/span> \u5b83\u4eec\u7684\u53d6\u503c\u8303\u56f4\u5747\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">99<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>&#xff0c; \u4ed6\u4eec\u7684\u52a0\u548c\u6700\u5927\u5c31\u662f<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1818<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">18<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6700\u5c0f\u662f<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>\u3002<br \/>\n\u56e0\u6b64\u53ea\u8981\u4e0d\u5c0f\u4e8e<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1010<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">10<\/span><\/span><\/span><\/span><\/span>\u5c31\u662f\u7ed3\u679c\u5c31\u662f\u4e24\u4f4d\u6570&#xff0c;\u5426\u5219\u5c31\u662f\u4e00\u4f4d\u6570\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<p>#include &lt;iostream&gt;<br \/>\n#include &lt;algorithm&gt;<\/p>\n<p>using namespace std;<\/p>\n<p>int a, b;<br \/>\nint ans;<\/p>\n<p>int main()<br \/>\n{<br \/>\n    cin &gt;&gt; a &gt;&gt; b;<br \/>\n    ans &#061; a &#043; b;<br \/>\n    if (ans &lt; 10)<br \/>\n        puts(&#034;1&#034;);<br \/>\n    else puts(&#034;2&#034;);<br \/>\n    return 0;<br \/>\n}<\/p>\n<h2>B &#8211; Polyline<\/h2>\n<p>\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 200 \u5206<\/p>\n<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u5728 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">xyxy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> \u5e73\u9762\u4e0a\u6709 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">NN<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span> \u4e2a\u70b9&#xff0c;\u7f16\u53f7\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1,2,\u2026,N1,2,\\\\ldots,N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">1<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\">\u2026<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>\u3002\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u4e2a\u70b9\u7684\u5750\u6807\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">(i,Ai)(i,A_i)<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<p>\u5bf9\u4e8e <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">i&#061;1,2,\u2026,N\u22121i&#061;1,2,\\\\ldots,N-1<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">1<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\">\u2026<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u7528\u7ebf\u6bb5\u8fde\u63a5\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u4e2a\u70b9\u4e0e\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">i&#043;1i&#043;1<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7429em;vertical-align: -0.0833em\"><\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">&#043;<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u4e2a\u70b9&#xff0c;\u5f62\u6210\u4e00\u6761\u6298\u7ebf\u3002<\/p>\n<p>\u6c42\u8fd9\u6761\u6298\u7ebf\u4e0a&#xff08;\u5305\u62ec\u7aef\u70b9&#xff09;\u7eb5\u5750\u6807\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">KK<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><\/span><\/span><\/span><\/span> \u7684\u70b9\u7684\u6570\u91cf\u3002<\/p>\n<p>\u9898\u76ee\u4fdd\u8bc1\u6ee1\u8db3\u6761\u4ef6\u7684\u70b9\u7684\u6570\u91cf\u662f\u6709\u9650\u7684\u3002<\/p>\n<h3>\u6570\u636e\u8303\u56f4<\/h3>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">2\u2264N\u22641002 \\\\le N \\\\le 100<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">100<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264Ai\u22641001 \\\\le A_i \\\\le 100<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">100<\/span><\/span><\/span><\/span><\/span>&#xff08;<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264i\u2264N1 \\\\le i \\\\le N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7955em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>&#xff09;\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">Ai\u2260Ai&#043;1A_i \\\\ne A_{i&#043;1}<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8917em;vertical-align: -0.2083em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">i<\/span><span class=\"mbin mtight\">&#043;<\/span><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2083em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>&#xff08;<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264i&lt;N1 \\\\le i &lt; N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6986em;vertical-align: -0.0391em\"><\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&lt;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>&#xff09;\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264K\u22641001 \\\\le K \\\\le 100<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">100<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u6240\u6709\u8f93\u5165\u503c\u5747\u4e3a\u6574\u6570\u3002<\/li>\n<\/ul>\n<h3>\u8f93\u5165\u683c\u5f0f<\/h3>\n<p>\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u5165&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>N K<br \/>\nA_1 A_2 &#8230; A_N<\/p>\n<h3>\u8f93\u51fa\u683c\u5f0f<\/h3>\n<p>\u8f93\u51fa\u6298\u7ebf\u4e0a\u7eb5\u5750\u6807\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">KK<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><\/span><\/span><\/span><\/span> \u7684\u70b9\u7684\u6570\u91cf\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 1<\/h3>\n<p>5 3<br \/>\n1 3 1 5 1<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 1<\/h3>\n<p>3<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 1<\/h4>\n<p>\u6ee1\u8db3\u6761\u4ef6\u7684\u70b9\u5171\u6709 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u4e2a&#xff0c;\u5206\u522b\u4e3a&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">(2,3),(72,3),(92,3)\u3002<br \/>\n(2,3),\\\\quad \\\\left(\\\\frac{7}{2},3\\\\right),\\\\quad \\\\left(\\\\frac{9}{2},3\\\\right)\u3002<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 2.4em;vertical-align: -0.95em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">3<\/span><span class=\"mclose\">)<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 1em\"><\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\"><span class=\"mopen delimcenter\" style=\"top: 0em\"><span class=\"delimsizing size3\">(<\/span><\/span><span class=\"mord\"><span class=\"mopen nulldelimiter\"><\/span><span class=\"mfrac\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.3214em\"><span class=\"\" style=\"top: -2.314em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord\"><span class=\"mord\">2<\/span><\/span><\/span><span class=\"\" style=\"top: -3.23em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"frac-line\" style=\"border-bottom-width: 0.04em\"><\/span><\/span><span class=\"\" style=\"top: -3.677em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord\"><span class=\"mord\">7<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.686em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mclose nulldelimiter\"><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">3<\/span><span class=\"mclose delimcenter\" style=\"top: 0em\"><span class=\"delimsizing size3\">)<\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 1em\"><\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\"><span class=\"mopen delimcenter\" style=\"top: 0em\"><span class=\"delimsizing size3\">(<\/span><\/span><span class=\"mord\"><span class=\"mopen nulldelimiter\"><\/span><span class=\"mfrac\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.3214em\"><span class=\"\" style=\"top: -2.314em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord\"><span class=\"mord\">2<\/span><\/span><\/span><span class=\"\" style=\"top: -3.23em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"frac-line\" style=\"border-bottom-width: 0.04em\"><\/span><\/span><span class=\"\" style=\"top: -3.677em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord\"><span class=\"mord\">9<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.686em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mclose nulldelimiter\"><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">3<\/span><span class=\"mclose delimcenter\" style=\"top: 0em\"><span class=\"delimsizing size3\">)<\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord cjk_fallback\">\u3002<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u6ce8\u610f&#xff0c;\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">(2,3)(2,3)<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">3<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span> \u662f\u8fde\u63a5\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u300121\u30012<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord cjk_fallback\">\u3001<\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u4e2a\u70b9\u7684\u7ebf\u6bb5\u4e0e\u8fde\u63a5\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">2\u300132\u30013<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mord cjk_fallback\">\u3001<\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u4e2a\u70b9\u7684\u7ebf\u6bb5\u7684\u516c\u5171\u7aef\u70b9&#xff0c;\u4f46\u53ea\u8ba1\u6570\u4e00\u6b21\u3002<br \/>\n<img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/10\/20261030172432-6ae4d2d017df1.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p>\u672c\u8d28\u4e0a\u5c31\u662f\u6c42<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">yy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> &#061; <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8fd9\u6761\u76f4\u7ebf\u4e0e\u6298\u7ebf\u56fe\u4e4b\u95f4\u6709\u51e0\u4e2a\u4ea4\u70b9\u3002<\/p>\n<li>\u5982\u679c\u4e00\u4e2a\u70b9\u5728<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">yy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> &#061; <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8fd9\u6761\u76f4\u7ebf\u7684\u5de6\u4e0b\u65b9&#xff0c;\u4e00\u4e2a\u70b9\u5728<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">yy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> &#061; <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8fd9\u6761\u76f4\u7ebf\u7684\u53f3\u4e0a\u65b9&#xff0c;\u6216\u8005\u662f\u4e00\u4e2a\u70b9\u5728<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">yy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> &#061; <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8fd9\u6761\u76f4\u7ebf\u7684\u5de6\u4e0a\u65b9&#xff0c;\u4e00\u4e2a\u70b9\u5728<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">yy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> &#061; <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8fd9\u6761\u76f4\u7ebf\u7684\u53f3\u4e0b\u65b9\u7684\u65f6\u5019&#xff0c;\u4e00\u5b9a\u4f1a\u4e0e<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">yy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> &#061; <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8fd9\u6761\u76f4\u7ebf\u6709\u4e00\u4e2a\u4ea4\u70b9&#xff0c;\u56e0\u6b64\u53ef\u4ee5&#xff1a;\u7b54\u6848&#043;1\u3002<\/li>\n<li>\u4f46\u662f\u5f53\u6837\u4f8b1\u4e2d\u7684\u70b92\u7684\u60c5\u51b5\u51fa\u73b0\u65f6&#xff08;\u4e5f\u5c31\u662f\u7ebf\u6bb5\u7684\u7aef\u70b9\u521a\u597d\u5728\u8fd9\u6761\u76f4\u7ebf\u4e0a&#xff0c;\u4e5f\u5c31\u662fx &#061; 2\u8fd9\u4e2a\u70b9&#xff09;&#xff0c;\u8fd9\u4e2a\u7aef\u70b9\u4e0e\u524d\u4e00\u4e2a\u70b9\u7ec4\u6210\u7684\u7ebf\u6bb5\u4ee5\u53ca\u8fd9\u4e2a\u7aef\u70b9\u548c\u540e\u4e00\u4e2a\u70b9\u7ec4\u6210\u7684\u7ebf\u6bb5\u4e0a\u9762&#xff0c;\u53ea\u6709\u8be5\u7aef\u70b9\u4e0e\u8fd9\u6761\u76f4\u7ebf\u76f8\u4ea4\u3002\u56e0\u6b64&#xff1a;\u53ea\u9700\u8981\u7edf\u8ba1\u7aef\u70b9\u521a\u597d\u5728\u8fd9\u6761\u76f4\u7ebf\u4e0a\u7684\u60c5\u51b5&#xff0c;\u7136\u540e\u7b54\u6848&#043;1\u3002<\/li>\n<h3>\u4ee3\u7801<\/h3>\n<p>#include &lt;iostream&gt;<br \/>\n#include &lt;algorithm&gt;<\/p>\n<p>using namespace std;<\/p>\n<p>const int N &#061; 2e5 &#043; 100;<\/p>\n<p>int n, k;<br \/>\nint a[N];<br \/>\nint ans;\/\/\u5728\u4e3b\u51fd\u6570\u5916\u58f0\u660e\u7684\u53d8\u91cf\u9ed8\u8ba4\u662f0<\/p>\n<p>int main()<br \/>\n{<br \/>\n    scanf(&#034;%d %d&#034;, &amp;n, &amp;k);<br \/>\n    for (int i &#061; 0; i &lt; n; i &#043;&#043;)<br \/>\n        scanf(&#034;%d&#034;, &amp;a[i]);<\/p>\n<p>    for (int i &#061; 1; i &lt; n; i &#043;&#043;) \/\/\u60c5\u51b51<br \/>\n        if ((a[i &#8211; 1] &lt; k &amp;&amp; a[i] &gt; k) || (a[i &#8211; 1] &gt; k &amp;&amp; a[i] &lt; k))<br \/>\n            ans &#043;&#043;;<\/p>\n<p>    for (int i &#061; 0; i &lt; n; i &#043;&#043;)\/\/\u60c5\u51b52<br \/>\n        if (a[i] &#061;&#061; k)<br \/>\n            ans &#043;&#043;;<\/p>\n<p>    printf(&#034;%d\\\\n&#034;, ans);<br \/>\n    return 0;<br \/>\n}<\/p>\n<h2>C &#8211; Bank Accounts<\/h2>\n<p>\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 300 \u5206<\/p>\n<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u5728 Kowasugi \u94f6\u884c\u7684\u540e\u9662\u91cc&#xff0c;\u5e7d\u7075\u4eec\u6b63\u5728\u79cd\u690d\u5357\u74dc\u3002\u4f60\u51b3\u5b9a\u4e3a\u8fd9\u4e9b\u5357\u74dc\u5f00\u8bbe\u94f6\u884c\u8d26\u6237\u3002<\/p>\n<p>\u4e3a\u4e00\u4e2a\u5357\u74dc\u5f00\u8bbe\u94f6\u884c\u8d26\u6237\u65f6&#xff0c;\u4f1a\u4e3a\u8be5\u8d26\u6237\u5206\u914d\u4e00\u4e2a\u540d\u79f0\u548c\u4e00\u4e2a ID\u3002ID \u53d6\u5c1a\u672a\u88ab\u4f7f\u7528\u7684\u6700\u5c0f\u6b63\u6574\u6570\u3002<\/p>\n<p>\u6700\u521d&#xff0c;\u6ca1\u6709\u4efb\u4f55\u5357\u74dc\u7684\u94f6\u884c\u8d26\u6237\u3002\u63a5\u4e0b\u6765\u4f1a\u53d1\u751f <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">QQ<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">Q<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff0c;\u8bf7\u6309\u987a\u5e8f\u5904\u7406&#xff1a;<\/p>\n<ul>\n<li>\u4e00\u4e2a\u5357\u74dc\u5230\u6765&#xff0c;\u5e76\u4ecb\u7ecd\u81ea\u5df1\u7684\u540d\u5b57\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ss<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">s<\/span><\/span><\/span><\/span><\/span>\u3002\n<ul>\n<li>\u5982\u679c\u5df2\u7ecf\u5b58\u5728\u540d\u79f0\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ss<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">s<\/span><\/span><\/span><\/span><\/span> \u7684\u8d26\u6237&#xff0c;\u5219\u8f93\u51fa\u8be5\u8d26\u6237\u7684 ID\u3002<\/li>\n<li>\u5982\u679c\u4e0d\u5b58\u5728\u540d\u79f0\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ss<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">s<\/span><\/span><\/span><\/span><\/span> \u7684\u8d26\u6237&#xff0c;\u5219\u65b0\u5efa\u4e00\u4e2a\u540d\u79f0\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ss<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">s<\/span><\/span><\/span><\/span><\/span> \u7684\u8d26\u6237&#xff0c;\u5e76\u8f93\u51fa\u5176 ID\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3>\u6570\u636e\u8303\u56f4<\/h3>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264Q\u22642\u00d71051 \\\\le Q \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">Q<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>&#xff0c;\u4e14 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">QQ<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">Q<\/span><\/span><\/span><\/span><\/span> \u4e3a\u6574\u6570\u3002<\/li>\n<li>\u6bcf\u6b21\u4e8b\u4ef6\u4e2d\u7684 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ss<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">s<\/span><\/span><\/span><\/span><\/span> \u90fd\u662f\u957f\u5ea6\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1010<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">10<\/span><\/span><\/span><\/span><\/span>&#xff08;\u5305\u542b\u7aef\u70b9&#xff09;\u7684\u5b57\u7b26\u4e32&#xff0c;\u4ec5\u7531\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u3002<\/li>\n<\/ul>\n<h3>\u8f93\u5165\u683c\u5f0f<\/h3>\n<p>\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u5165&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>Q<br \/>\nquery_1<br \/>\nquery_2<br \/>\n&#8230;<br \/>\nquery_Q<\/p>\n<p>\u5176\u4e2d&#xff0c;<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">queryiquery_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">q<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">er<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u8868\u793a\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>s<\/p>\n<h3>\u8f93\u51fa\u683c\u5f0f<\/h3>\n<p>\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">QQ<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">Q<\/span><\/span><\/span><\/span><\/span> \u884c&#xff0c;\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u884c\u4e3a\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6\u4e2d\u9700\u8981\u8f93\u51fa\u7684\u8d26\u6237 ID\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 1<\/h3>\n<p>8<br \/>\npumpkin<br \/>\nhobak<br \/>\nponpoen<br \/>\nhobak<br \/>\npumpkin<br \/>\nboga<br \/>\nboga<br \/>\nhobak<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 1<\/h3>\n<p>1<br \/>\n2<br \/>\n3<br \/>\n2<br \/>\n1<br \/>\n4<br \/>\n4<br \/>\n2<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 1<\/h4>\n<p>\u4e8b\u4ef6\u6309\u4ee5\u4e0b\u987a\u5e8f\u53d1\u751f&#xff1a;<\/p>\n<ul>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u65b0\u5efa\u540d\u79f0\u4e3a pumpkin \u7684\u8d26\u6237&#xff0c;ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u65b0\u5efa\u540d\u79f0\u4e3a hobak \u7684\u8d26\u6237&#xff0c;ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u65b0\u5efa\u540d\u79f0\u4e3a ponpoen \u7684\u8d26\u6237&#xff0c;ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u540d\u79f0\u4e3a hobak \u7684\u8d26\u6237\u5df2\u7ecf\u5b58\u5728&#xff0c;\u5176 ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">55<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">5<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u540d\u79f0\u4e3a pumpkin \u7684\u8d26\u6237\u5df2\u7ecf\u5b58\u5728&#xff0c;\u5176 ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">66<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">6<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u65b0\u5efa\u540d\u79f0\u4e3a boga \u7684\u8d26\u6237&#xff0c;ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">77<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">7<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u540d\u79f0\u4e3a boga \u7684\u8d26\u6237\u5df2\u7ecf\u5b58\u5728&#xff0c;\u5176 ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">88<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">8<\/span><\/span><\/span><\/span><\/span> \u6b21\u4e8b\u4ef6&#xff1a;\u540d\u79f0\u4e3a hobak \u7684\u8d26\u6237\u5df2\u7ecf\u5b58\u5728&#xff0c;\u5176 ID \u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<\/ul>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p>\u5bf9\u4e8e\u65b0\u5efa\u7684\u8d26\u6237&#xff08;\u4e4b\u524d\u6ca1\u6709\u5b58\u5728\u8fc7\u7684\u8d26\u6237&#xff09;&#xff0c;\u4ece1\u5f00\u59cb\u5f80\u540e\u5206\u914d&#xff0c;\u53ef\u4ee5\u7ef4\u62a4\u4e00\u4e2anum\u6765\u8bb0\u5f55\u5f53\u524d\u5206\u914d\u5230\u54ea\u4e2a\u6570\u4e86\u3002<br \/>\n\u5bf9\u4e8e\u5df2\u7ecf\u5b58\u5728\u7684\u8d26\u6237&#xff0c;\u76f4\u63a5\u8f93\u51fa\u4ed6\u7684ID\u3002<br \/>\n\u53ef\u4ee5\u7528\u4e00\u4e2a\u54c8\u5e0c\u8868\u6765\u5b58\u50a8\u5efa\u7acb\u7684\u8d26\u6237&#xff0c;\u5982\u679c\u54c8\u5e0c\u8868\u91cc\u9762\u6ca1\u6709&#xff0c;\u5c31\u628anum\u5206\u914d\u7ed9\u65b0\u7684\u8d26\u6237&#xff0c;\u7136\u540e\u5b58\u5728\u54c8\u5e0c\u8868\u91cc&#xff0c;num&#043;&#043;\u3002<br \/>\n\u5982\u679c\u54c8\u5e0c\u8868\u91cc\u6709&#xff0c;\u76f4\u63a5\u8f93\u51fa\u5b57\u7b26\u4e32\u5bf9\u5e94\u7684\u6570\u5b57\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<p>#include &lt;iostream&gt;<br \/>\n#include &lt;algorithm&gt;<br \/>\n#include &lt;unordered_map&gt;<\/p>\n<p>using namespace std;<\/p>\n<p>const int N &#061; 2e5 &#043; 100;<\/p>\n<p>int n;<br \/>\nint num &#061; 1;<br \/>\nunordered_map&lt;string, int&gt; ma;<\/p>\n<p>int main()<br \/>\n{<br \/>\n    scanf(&#034;%d&#034;, &amp;n);<\/p>\n<p>    for (int i &#061; 0; i &lt; n; i &#043;&#043;)<br \/>\n    {<br \/>\n        string s;<br \/>\n        cin &gt;&gt; s;<\/p>\n<p>        if (ma.count(s))  \/\/\u54c8\u5e0c\u8868\u4e2ds\u7684\u6570\u76ee&#xff0c;\u5b58\u5728\u8fd4\u56de1&#xff0c;\u4e0d\u5b58\u5728\u8fd4\u56de0<br \/>\n            printf(&#034;%d\\\\n&#034;, ma[s]);<br \/>\n        else<br \/>\n        {<br \/>\n            ma[s] &#061; num &#043;&#043;;<br \/>\n            printf(&#034;%d\\\\n&#034;, ma[s]);<br \/>\n        }<br \/>\n    }<\/p>\n<p>    return 0;<br \/>\n}<\/p>\n<h2>D &#8211; Autopilot<\/h2>\n<p>\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 400 \u5206<\/p>\n<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u6709 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">NN<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span> \u4e2a\u661f\u7403\u548c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">MM<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><\/span><\/span><\/span><\/span> \u6761\u822a\u7ebf\u3002\u661f\u7403\u7684\u7f16\u53f7\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">NN<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u822a\u7ebf\u7684\u7f16\u53f7\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">MM<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<p>\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u6761\u822a\u7ebf\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">AiA_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u901a\u5f80\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">BiB_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0502em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002\u6240\u6709\u822a\u7ebf\u5747\u4e3a\u5355\u5411\u822a\u7ebf\u3002<\/p>\n<p>\u4e00\u8258\u5b87\u5b99\u98de\u8239\u53ef\u4ee5\u8fdb\u884c\u4ee5\u4e0b\u4e24\u79cd\u64cd\u4f5c&#xff1a;<\/p>\n<ul>\n<li>\u5728\u4ece\u5f53\u524d\u661f\u7403\u6cbf\u4e00\u6761\u822a\u7ebf\u53ef\u4ee5\u76f4\u63a5\u5230\u8fbe\u7684\u6240\u6709\u661f\u7403\u4e2d&#xff0c;\u79fb\u52a8\u5230\u7f16\u53f7\u6700\u5c0f\u7684\u661f\u7403&#xff0c;\u4e0d\u6d88\u8017\u71c3\u6599\u3002<\/li>\n<li>\u4efb\u610f\u9009\u62e9\u4e00\u4e2a\u4ece\u5f53\u524d\u661f\u7403\u6cbf\u4e00\u6761\u822a\u7ebf\u53ef\u4ee5\u76f4\u63a5\u5230\u8fbe\u7684\u661f\u7403&#xff0c;\u79fb\u52a8\u5230\u8be5\u661f\u7403&#xff0c;\u6d88\u8017 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5355\u4f4d\u71c3\u6599\u3002<\/li>\n<\/ul>\n<p>\u6c42\u98de\u8239\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">SS<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><\/span><\/span><\/span><\/span> \u51fa\u53d1&#xff0c;\u5230\u8fbe\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span> \u6240\u9700\u6d88\u8017\u7684\u6700\u5c11\u71c3\u6599\u3002<\/p>\n<p>\u5982\u679c\u65e0\u6cd5\u5230\u8fbe\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u5219\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">\u22121-1<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">\u2212<\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<h3>\u6570\u636e\u8303\u56f4<\/h3>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">2\u2264N\u22642\u00d71052 \\\\le N \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264M\u22642\u00d71051 \\\\le M \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264S,T\u2264N1 \\\\le S,T \\\\le N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">S\u2260TS \\\\ne T<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264Ai,Bi\u2264N1 \\\\le A_i,B_i \\\\le N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0502em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">Ai\u2260BiA_i \\\\ne B_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0502em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u6240\u6709\u8f93\u5165\u503c\u5747\u4e3a\u6574\u6570\u3002<\/li>\n<\/ul>\n<h3>\u8f93\u5165\u683c\u5f0f<\/h3>\n<p>\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u5165&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>N M S T<br \/>\nA_1 B_1<br \/>\nA_2 B_2<br \/>\n&#8230;<br \/>\nA_M B_M<\/p>\n<h3>\u8f93\u51fa\u683c\u5f0f<\/h3>\n<p>\u8f93\u51fa\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">SS<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><\/span><\/span><\/span><\/span> \u5230\u8fbe\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span> \u6240\u9700\u6d88\u8017\u7684\u6700\u5c11\u71c3\u6599\u3002\u5982\u679c\u65e0\u6cd5\u5230\u8fbe&#xff0c;\u5219\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">\u22121-1<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">\u2212<\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 1<\/h3>\n<p>7 10 2 1<br \/>\n2 5<br \/>\n2 4<br \/>\n4 2<br \/>\n4 3<br \/>\n3 1<br \/>\n3 5<br \/>\n3 6<br \/>\n5 6<br \/>\n6 1<br \/>\n6 7<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 1<\/h3>\n<p>1<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 1<\/h4>\n<p>\u6309\u7167\u4ee5\u4e0b\u987a\u5e8f\u79fb\u52a8&#xff0c;\u98de\u8239\u53ef\u4ee5\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u5230\u8fbe\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u603b\u5171\u6d88\u8017 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5355\u4f4d\u71c3\u6599&#xff1a;<\/p>\n<li>\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8\u5230\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u4e0d\u6d88\u8017\u71c3\u6599\u3002<\/li>\n<li>\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8\u5230\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6d88\u8017 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5355\u4f4d\u71c3\u6599\u3002<\/li>\n<li>\u4ece\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8\u5230\u661f\u7403 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u4e0d\u6d88\u8017\u71c3\u6599\u3002<\/li>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p>\u672c\u9898\u663e\u7136\u662f\u4e00\u4e2a\u56fe\u8bba\u95ee\u9898\u3002\u6c42\u4ece<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">SS<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span> \u6240\u9700\u6d88\u8017\u7684\u6700\u5c11\u71c3\u6599&#xff0c;\u53ef\u4ee5\u8f6c\u5316\u4e3a\u4ece<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">SS<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span> \u7684\u6700\u77ed\u8def\u5f84\u3002<br \/>\n\u6bcf\u4e2a\u90fd\u662f\u5355\u5411\u822a\u9053&#xff0c;\u56e0\u6b64\u662f\u6709\u5411\u56fe\u3002<\/p>\n<li>\u5f53\u524d\u661f\u7403\u6cbf\u4e00\u6761\u822a\u7ebf\u53ef\u4ee5\u76f4\u63a5\u5230\u8fbe\u7684\u6240\u6709\u661f\u7403\u4e2d&#xff0c;\u79fb\u52a8\u5230\u7f16\u53f7\u6700\u5c0f\u7684\u661f\u7403&#xff0c;\u4e0d\u6d88\u8017\u71c3\u6599\u3002\u4e5f\u5c31\u662f\u8bf4\u8be5\u70b9\u5230\u8be5\u70b9\u6240\u8fde\u63a5\u7684\u7f16\u53f7\u6700\u5c0f\u7684\u70b9\u7684\u957f\u5ea6\u4e3a0\u3002<\/li>\n<li>\u4efb\u610f\u9009\u62e9\u4e00\u4e2a\u4ece\u5f53\u524d\u661f\u7403\u6cbf\u4e00\u6761\u822a\u7ebf\u53ef\u4ee5\u76f4\u63a5\u5230\u8fbe\u7684\u661f\u7403&#xff0c;\u79fb\u52a8\u5230\u8be5\u661f\u7403&#xff0c;\u6d88\u8017 1 \u5355\u4f4d\u71c3\u6599\u3002**\u53ef\u4ee5\u8bf4\u9664\u4e86\u7b2c\u4e00\u79cd\u60c5\u51b5\u5916&#xff0c;\u5176\u4ed6\u8fb9\u7684\u6743\u91cd\u90fd\u662f<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<br \/>\n\u56e0\u6b64\u8f6c\u5316\u6210\u4e86\u8fb9\u6743\u4ec5\u4e3a<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">00<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">0<\/span><\/span><\/span><\/span><\/span> \u6216 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u7684\u6700\u77ed\u8def\u5f84\u95ee\u9898\u3002<\/li>\n<h3>\u4ee3\u7801<\/h3>\n<p>#include &lt;iostream&gt;<br \/>\n#include &lt;algorithm&gt;<br \/>\n#include &lt;cstring&gt;<br \/>\n#include &lt;queue&gt;<br \/>\n#include &lt;vector&gt;<\/p>\n<p>using namespace std;<\/p>\n<p>typedef pair&lt;int, int&gt; PII;<\/p>\n<p>const int N &#061; 2e5 &#043; 100;<\/p>\n<p>int n, m, s, t;<br \/>\nint h[N], e[N], ne[N], mi[N], idx;<br \/>\nint dist[N];<br \/>\nbool st[N];<\/p>\n<p>void add(int a, int b)<br \/>\n{<br \/>\n    e[idx] &#061; b;<br \/>\n    ne[idx] &#061; h[a];<br \/>\n    h[a] &#061; idx &#043;&#043;;<br \/>\n    mi[a] &#061; min(mi[a], b); \/\/\u8bb0\u5f55\u8be5\u70b9\u8fde\u63a5\u7684\u6700\u5c0f\u7684\u7f16\u53f7\u70b9<br \/>\n}<\/p>\n<p>\/\/\u5806\u4f18\u5316\u7248<br \/>\nint dijkstra()<br \/>\n{<br \/>\n    memset(dist, 0x3f, sizeof(dist));<br \/>\n    dist[s] &#061; 0;<\/p>\n<p>    priority_queue&lt;PII, vector&lt;PII&gt;, greater&lt;PII&gt; &gt; heap;<br \/>\n    heap.push({dist[s], s});<\/p>\n<p>    while (heap.size())<br \/>\n    {<br \/>\n        auto t &#061; heap.top();<br \/>\n        heap.pop();<\/p>\n<p>        int ver &#061; t.second;<br \/>\n        if (st[ver]) continue;<br \/>\n        st[ver] &#061; true;<\/p>\n<p>        for (int i &#061; h[ver]; ~i; i &#061; ne[i])<br \/>\n        {<br \/>\n            int j &#061; e[i];<br \/>\n            int w &#061; 1;<br \/>\n            if (j &#061;&#061; mi[ver])   \/\/\u662f\u8fde\u63a5\u7684\u6700\u5c0f\u7f16\u53f7\u70b9&#xff0c;\u8fb9\u6743\u5c31\u662f0&#xff0c; \u5426\u5219\u662f1<br \/>\n                w &#061; 0;<br \/>\n            if (dist[j] &gt; dist[ver] &#043; w)<br \/>\n            {<br \/>\n                dist[j] &#061; dist[ver] &#043; w;<br \/>\n                heap.push({dist[j], j});<br \/>\n            }<br \/>\n        }<br \/>\n    }<\/p>\n<p>    if (dist[t] &gt;&#061; 0x3f3f3f3f \/ 2) return -1;<br \/>\n    else return dist[t];<br \/>\n}<\/p>\n<p>int main()<br \/>\n{<br \/>\n    memset(h, -1, sizeof(h));<br \/>\n    memset(mi, 0x3f, sizeof(mi));<br \/>\n    scanf(&#034;%d %d %d %d&#034;, &amp;n, &amp;m, &amp;s, &amp;t);<br \/>\n    for (int i &#061; 0; i &lt; m; i &#043;&#043;)<br \/>\n    {<br \/>\n        int a, b;<br \/>\n        scanf(&#034;%d %d&#034;, &amp;a, &amp;b);<br \/>\n        add(a, b);<br \/>\n    }<\/p>\n<p>    printf(&#034;%d\\\\n&#034;, dijkstra());<br \/>\n    return 0;<br \/>\n}<\/p>\n<h2>E &#8211; Most Brilliant Starry Sky<\/h2>\n<p>\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 450 \u5206<\/p>\n<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u5728 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">xyxy<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><\/span> \u5e73\u9762\u4e0a\u6709 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">NN<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span> \u9897\u661f\u661f&#xff0c;\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u9897\u661f\u661f\u7528\u5750\u6807\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">(Xi,Yi)(X_i,Y_i)<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0785em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">Y<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.2222em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span> \u7684\u70b9\u8868\u793a\u3002<\/p>\n<p>\u753b\u4e00\u6761\u7ecf\u8fc7\u539f\u70b9\u4e14\u4e0d\u7ecf\u8fc7\u4efb\u4f55\u661f\u661f\u7684\u76f4\u7ebf&#xff0c;\u5e76\u4ece\u8fd9\u6761\u76f4\u7ebf\u5c06\u5e73\u9762\u5212\u5206\u51fa\u7684\u4e24\u4e2a\u533a\u57df\u4e2d\u9009\u62e9\u4e00\u4e2a\u3002<\/p>\n<p>\u6c42\u6240\u9009\u533a\u57df\u5185\u6700\u591a\u53ef\u4ee5\u5305\u542b\u591a\u5c11\u9897\u661f\u661f\u3002<\/p>\n<p>\u7ed9\u5b9a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span> \u7ec4\u6d4b\u8bd5\u6570\u636e&#xff0c;\u8bf7\u5206\u522b\u6c42\u89e3\u3002<\/p>\n<h3>\u6570\u636e\u8303\u56f4<\/h3>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264T\u22642\u00d71051 \\\\le T \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264N\u22642\u00d71051 \\\\le N \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u6240\u6709\u6d4b\u8bd5\u6570\u636e\u7684 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">NN<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span> \u4e4b\u548c\u4e0d\u8d85\u8fc7 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">2\u00d71052 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">\u2212109\u2264Xi,Yi\u2264109-10^9 \\\\le X_i,Y_i \\\\le 10^9<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9501em;vertical-align: -0.136em\"><\/span><span class=\"mord\">\u2212<\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">9<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0785em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">Y<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.2222em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">9<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">(Xi,Yi)\u2260(0,0)(X_i,Y_i) \\\\ne (0,0)<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0785em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">Y<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.2222em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\">0<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">0<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u5f53 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">i\u2260ji \\\\ne j<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.854em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0572em\">j<\/span><\/span><\/span><\/span><\/span> \u65f6&#xff0c;<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">(Xi,Yi)\u2260(Xj,Yj)(X_i,Y_i) \\\\ne (X_j,Y_j)<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0785em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">Y<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.2222em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1.0361em;vertical-align: -0.2861em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0785em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0572em\">j<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">Y<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.2222em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0572em\">j<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u4efb\u610f\u4e24\u9897\u4e0d\u540c\u7684\u661f\u661f\u90fd\u4e0d\u4e0e\u539f\u70b9\u5171\u7ebf\u3002<\/li>\n<li>\u6240\u6709\u8f93\u5165\u503c\u5747\u4e3a\u6574\u6570\u3002<\/li>\n<\/ul>\n<h3>\u8f93\u5165\u683c\u5f0f<\/h3>\n<p>\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u5165&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>T<br \/>\ncase_1<br \/>\ncase_2<br \/>\n&#8230;<br \/>\ncase_T<\/p>\n<p>\u6bcf\u7ec4\u6d4b\u8bd5\u6570\u636e\u7684\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>N<br \/>\nX_1 Y_1<br \/>\nX_2 Y_2<br \/>\n&#8230;<br \/>\nX_N Y_N<\/p>\n<h3>\u8f93\u51fa\u683c\u5f0f<\/h3>\n<p>\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">TT<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><\/span><\/span><\/span><\/span> \u884c&#xff0c;\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u884c\u4e3a\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u7ec4\u6d4b\u8bd5\u6570\u636e\u7684\u7b54\u6848\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 1<\/h3>\n<p>3<br \/>\n4<br \/>\n2 1<br \/>\n2 -1<br \/>\n-1 2<br \/>\n-2 -3<br \/>\n3<br \/>\n1 0<br \/>\n2 1<br \/>\n3 -2<br \/>\n20<br \/>\n351656128 486980400<br \/>\n43833334 189818465<br \/>\n244758360 416609525<br \/>\n82300518 959687980<br \/>\n37964139 458230904<br \/>\n-27725133 788196612<br \/>\n392638907 -544184247<br \/>\n-305242856 -60014958<br \/>\n-928747557 460755669<br \/>\n-415881318 638281062<br \/>\n307080966 -865172261<br \/>\n588339611 459847409<br \/>\n42654321 -744472144<br \/>\n-286500328 34461456<br \/>\n-874976232 -245368444<br \/>\n462187336 588372286<br \/>\n-229275227 749709882<br \/>\n-180126519 740406850<br \/>\n877877433 -211582842<br \/>\n256315745 -928285685<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 1<\/h3>\n<p>3<br \/>\n3<br \/>\n15<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 1<\/h4>\n<p>\u5bf9\u4e8e\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u7ec4\u6d4b\u8bd5\u6570\u636e&#xff0c;\u5982\u679c\u753b\u51fa\u76f4\u7ebf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">y&#061;\u2212xy&#061;-x<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6667em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">\u2212<\/span><span class=\"mord mathnormal\">x<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u5e76\u9009\u62e9\u5305\u542b\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u9897\u661f\u661f\u7684\u533a\u57df&#xff0c;\u90a3\u4e48\u8be5\u533a\u57df\u5305\u542b\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u30012\u300131\u30012\u30013<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord cjk_fallback\">\u3001<\/span><span class=\"mord\">2<\/span><span class=\"mord cjk_fallback\">\u3001<\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u9897\u661f\u661f\u3002\u7531\u4e8e\u65e0\u6cd5\u8ba9\u6240\u9009\u533a\u57df\u5305\u542b\u5168\u90e8 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span> \u9897\u661f\u661f&#xff0c;\u56e0\u6b64\u7b54\u6848\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<p>\u5bf9\u4e8e\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u7ec4\u6d4b\u8bd5\u6570\u636e&#xff0c;\u5982\u679c\u753b\u51fa\u76f4\u7ebf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">x&#061;0x&#061;0<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">0<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u5e76\u9009\u62e9\u5176\u53f3\u4fa7\u7684\u533a\u57df&#xff0c;\u90a3\u4e48\u8be5\u533a\u57df\u5305\u542b\u5168\u90e8\u661f\u661f\u3002<\/p>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p>\u53ef\u4ee5\u5148\u8fdb\u884c\u6781\u89d2\u6392\u5e8f&#xff0c;\u4ee5<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">XX<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><\/span><\/span><\/span><\/span>\u8f74\u6b63\u65b9\u5411\u4e3a\u57fa\u51c6&#xff0c;\u7136\u540e\u7ed5\u7740\u539f\u70b9\u9006\u65f6\u9488\u65cb\u8f6c360\u00b0\u8fd9\u4e2a\u65b9\u5411\u6765\u8fdb\u884c\u6392\u5e8f\u3002<\/p>\n<p>\u5148\u628a\u65b9\u5411\u5206\u6210\u4e24\u90e8\u5206&#xff1a;\u5728<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">XX<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><\/span><\/span><\/span><\/span>\u8f74\u4e0a\u65b9\u8fd8\u662f\u4e0b\u65b9<\/p>\n<p>int half(Point a)<br \/>\n{<br \/>\n    if (a.y &gt; 0 || (a.y &#061;&#061; 0 &amp;&amp; a.x &gt; 0))<br \/>\n        return 0;<br \/>\n    return 1;<br \/>\n}<\/p>\n<p>half &#061; 0 \u8868\u793a\u5ea6\u6570\u8303\u56f4\u5728[0\u00b0&#xff0c;180\u00b0&#xff09;&#xff0c;\u4e5f\u5c31\u662f<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">XX<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><\/span><\/span><\/span><\/span>\u8f74\u4e0a\u65b9\u7684\u533a\u57df<br \/>\nhalf &#061; 1 \u8868\u793a\u5ea6\u6570\u8303\u56f4\u5728[180\u00b0&#xff0c;360\u00b0&#xff09;&#xff0c;\u4e5f\u5c31\u662f<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">XX<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0785em\">X<\/span><\/span><\/span><\/span><\/span>\u8f74\u4e0b\u65b9\u7684\u533a\u57df<\/p>\n<p>\u5bf9\u4e8e\u4e24\u4e2a\u5411\u91cf (a,b)&#xff1a;<br \/>\n<span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">cross\u2061(a,b)&#061;axby\u2212aybx<br \/>\n\\\\operatorname{cross}(a,b)&#061;a_xb_y-a_yb_x<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mop\"><span class=\"mord mathrm\">cross<\/span><\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\">b<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.9805em;vertical-align: -0.2861em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">a<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.1514em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">x<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mord\"><span class=\"mord mathnormal\">b<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.1514em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.9805em;vertical-align: -0.2861em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">a<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.1514em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0359em\">y<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mord\"><span class=\"mord mathnormal\">b<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.1514em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">x<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5728\u540c\u4e00\u4e2a\u534a\u5e73\u9762\u5185&#xff1a;<\/p>\n<ul>\n<li>cross(a, b) &gt; 0&#xff1a;a \u7684\u89d2\u5ea6\u66f4\u5c0f&#xff0c;\u6392\u5728\u524d\u9762\u3002<\/li>\n<li>cross(a, b) &lt; 0&#xff1a;b \u7684\u89d2\u5ea6\u66f4\u5c0f&#xff0c;\u6392\u5728\u524d\u9762\u3002<\/li>\n<\/ul>\n<p>\u5219\u6392\u5e8f\u51fd\u6570&#xff1a;<\/p>\n<p>bool mul(PII w1, PII w2)<br \/>\n{<br \/>\n    LL tmp1 &#061; (LL)w1.first * w2.second;<br \/>\n    LL tmp2 &#061; (LL)w2.first * w1.second;<br \/>\n    return tmp1 &#8211; tmp2 &gt; 0;<br \/>\n}<\/p>\n<p>bool cmp(PII w1, PII w2)<br \/>\n{<br \/>\n    if (half(w1) !&#061; half(w2))<br \/>\n        return half(w1) &lt; half(w2);<br \/>\n    else<br \/>\n        return mul(w1, w2);<br \/>\n}<\/p>\n<p>\u8fd9\u6837\u5c31\u6392\u5e8f\u5b8c\u6210\u4e86\u3002\u63a5\u4e0b\u6765\u53ef\u4ee5\u901a\u8fc7\u4f9d\u6b21\u904d\u5386\u6bcf\u4e2a\u70b9&#xff0c;\u7136\u540e\u627e\u5230\u6709\u591a\u5c11\u4e2a\u70b9\u5728\u8be5\u70b9\u6240\u5728\u7684\u534a\u5e73\u9762\u4e2d&#xff08;180\u00b0&#xff09;\u3002<br \/>\n\u7531\u4e8e\u5df2\u7ecf\u6392\u5e8f\u597d&#xff0c;\u6bcf\u4e2a\u70b9\u4e0e\u8be5\u70b9\u7684\u89d2\u5ea6\u662f\u9010\u6e10\u53d8\u5927\u7684&#xff0c;\u5177\u6709\u5355\u8c03\u6027&#xff0c;\u56e0\u6b64\u53ef\u4ee5\u91c7\u7528\u4e8c\u5206\u6765\u4f18\u5316\u590d\u6742\u5ea6\u3002<br \/>\n\u901a\u8fc7\u4e8c\u5206\u6765\u627e\u5230\u7b2c\u4e00\u4e2a\u4e0d\u6ee1\u8db3\u6761\u4ef6\u7684\u4f4d\u7f6e\u3002<\/p>\n<p>\u503c\u5f97\u4e00\u63d0\u7684\u662f&#xff1a;<br \/>\n\u5728\u7a0b\u5e8f\u8bbe\u8ba1\u65f6&#xff0c;\u9700\u8981\u628a\u6570\u7ec4\u9700\u8981\u5b58\u50a8\u4e24\u8fb9\u8fd9\u4e9b\u70b9\u7684\u4fe1\u606f\u3002\u5982\u679c\u53ea\u67091 &#8211; n \u65f6&#xff0c;\u5982\u679c\u904d\u5386\u5230k, \u90a3\u4e48\u53ea\u80fd\u68c0\u67e5\u5230k &#8211; n\u4e2d\u6709\u591a\u5c11\u4e0ek\u5728\u540c\u4e00\u534a\u9762\u7684\u70b9&#xff0c;\u4f46\u662f\u70b91,2&#xff0c;\u2026\u4e5f\u53ef\u80fd\u4e0ek\u662f\u540c\u4e00\u5e73\u9762\u7684\u3002<br \/>\n\u56e0\u6b64\u9700\u8981\u5b58\u4e24\u904d&#xff1a;1 &#8211;  n &#8211; 2n\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<p>#include &lt;iostream&gt;<br \/>\n#include &lt;algorithm&gt;<br \/>\n#include &lt;cstdio&gt;<br \/>\n#include &lt;utility&gt;<\/p>\n<p>using namespace std;<\/p>\n<p>typedef pair&lt;int, int&gt; PII;<br \/>\ntypedef long long LL;<\/p>\n<p>const int N &#061; 2e5 &#043; 100;<\/p>\n<p>int t, n;<br \/>\nPII a[2 * N];<\/p>\n<p>\/\/ \u5c06\u65b9\u5411\u5206\u6210\u4e0a\u4e0b\u4e24\u4e2a\u534a\u5e73\u9762&#xff0c;\u65b9\u4fbf\u6781\u89d2\u6392\u5e8f<br \/>\nint half(PII w)<br \/>\n{<br \/>\n    if (w.second &gt; 0 || (w.second &#061;&#061; 0 &amp;&amp; w.first &gt; 0))<br \/>\n        return 0;<br \/>\n    else return 1;<br \/>\n}<\/p>\n<p>\/\/ \u53c9\u79ef\u4e3a\u6b63&#xff1a;\u4ece w1 \u9006\u65f6\u9488\u8f6c\u5230 w2 \u7684\u89d2\u5ea6\u5728 (0\u00b0, 180\u00b0) \u5185<br \/>\nbool mul(PII w1, PII w2)<br \/>\n{<br \/>\n    LL tmp1 &#061; (LL)w1.first * w2.second;<br \/>\n    LL tmp2 &#061; (LL)w2.first * w1.second;<br \/>\n    return tmp1 &#8211; tmp2 &gt; 0;<br \/>\n}<\/p>\n<p>\/\/ \u5148\u6309\u534a\u5e73\u9762\u6392\u5e8f&#xff0c;\u540c\u4e00\u534a\u5e73\u9762\u5185\u7528\u53c9\u79ef\u6bd4\u8f83\u65b9\u5411<br \/>\nbool cmp(PII w1, PII w2)<br \/>\n{<br \/>\n    if (half(w1) !&#061; half(w2))<br \/>\n        return half(w1) &lt; half(w2);<br \/>\n    else<br \/>\n        return mul(w1, w2);<br \/>\n}<\/p>\n<p>int main()<br \/>\n{<br \/>\n    scanf(&#034;%d&#034;, &amp;t);<\/p>\n<p>    while (t &#8211;)<br \/>\n    {<br \/>\n        int ans &#061; 0;<br \/>\n        scanf(&#034;%d&#034;, &amp;n);<\/p>\n<p>        for (int i &#061; 0; i &lt; n; i &#043;&#043;)<br \/>\n            scanf(&#034;%d %d&#034;, &amp;a[i].first, &amp;a[i].second);<\/p>\n<p>        sort(a, a &#043; n, cmp);<\/p>\n<p>        \/\/ \u590d\u5236\u4e00\u904d&#xff0c;\u8ba9\u8de8\u8fc7 360\u00b0 \u7684\u533a\u95f4\u4e5f\u80fd\u8fde\u7eed\u8bbf\u95ee<br \/>\n        for (int i &#061; 0; i &lt; n; i &#043;&#043;)<br \/>\n            a[i &#043; n] &#061; a[i];<\/p>\n<p>        for (int i &#061; 0; i &lt; n; i &#043;&#043;)<br \/>\n        {<br \/>\n            \/\/ \u56fa\u5b9a\u8d77\u70b9 i&#xff0c;\u4e8c\u5206\u7b2c\u4e00\u4e2a\u89d2\u5ea6\u5dee\u4e0d\u5c0f\u4e8e 180\u00b0 \u7684\u4f4d\u7f6e<br \/>\n            int l &#061; i &#043; 1, r &#061; n &#043; i;<\/p>\n<p>            while (l &lt; r)<br \/>\n            {<br \/>\n                int mid &#061; (l &#043; r) \/ 2;<\/p>\n<p>                if (!mul(a[i], a[mid]))<br \/>\n                    r &#061; mid;<br \/>\n                else l &#061; mid &#043; 1;<br \/>\n            }<\/p>\n<p>            \/\/ [i, r) \u5185\u7684\u70b9\u53ef\u4ee5\u653e\u5728\u540c\u4e00\u4fa7<br \/>\n            int cnt &#061; r &#8211; i;<br \/>\n            ans &#061; max(ans, max(cnt, n &#8211; cnt));<br \/>\n        }<\/p>\n<p>        printf(&#034;%d\\\\n&#034;, ans);<br \/>\n    }<\/p>\n<p>    return 0;<br \/>\n}<\/p>\n<h2>F &#8211; Evil Shortest Path<\/h2>\n<p>\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 525 \u5206<\/p>\n<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u7ed9\u5b9a\u4e00\u4e2a\u5305\u542b <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">NN<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span> \u4e2a\u9876\u70b9\u548c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">MM<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><\/span><\/span><\/span><\/span> \u6761\u8fb9\u7684\u6709\u5411\u56fe\u3002\u9876\u70b9\u7f16\u53f7\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1,2,\u2026,N1,2,\\\\ldots,N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">1<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\">\u2026<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>\u3002\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">ii<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6595em\"><\/span><span class=\"mord mathnormal\">i<\/span><\/span><\/span><\/span><\/span> \u6761\u8fb9\u4ece\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">AiA_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u6307\u5411\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">BiB_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0502em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>&#xff0c;\u8fb9\u4e0a\u5199\u6709\u4e00\u4e2a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">99<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span> \u4e4b\u95f4\u7684\u6570\u5b57 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">CiC_i<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0715em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<p>\u6cbf\u7740\u8fb9\u7684\u65b9\u5411\u79fb\u52a8\u65f6&#xff0c;\u5c06\u7ecf\u8fc7\u7684\u8fb9\u4e0a\u7684\u6570\u5b57\u6309\u7ecf\u8fc7\u987a\u5e8f\u62fc\u63a5\u8d77\u6765&#xff0c;\u5f97\u5230\u7684\u6574\u6570\u79f0\u4e3a\u8fd9\u6b21\u79fb\u52a8\u7684\u5f97\u5206\u3002\u4f8b\u5982&#xff0c;\u5982\u679c\u4f9d\u6b21\u7ecf\u8fc7\u7684\u8fb9\u4e0a\u7684\u6570\u5b57\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">3,1,43,1,4<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8389em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">3<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">1<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u5219\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">314314<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">314<\/span><\/span><\/span><\/span><\/span>\u3002\u540c\u4e00\u4e2a\u9876\u70b9\u6216\u540c\u4e00\u6761\u8fb9\u53ef\u4ee5\u7ecf\u8fc7\u591a\u6b21\u3002<\/p>\n<p>\u5bf9\u4e8e\u6bcf\u4e2a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">v&#061;2,3,\u2026,Nv&#061;2,3,\\\\ldots,N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">3<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\">\u2026<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6c42\u4ece\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8\u5230\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">vv<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><\/span><\/span><\/span><\/span> \u7684\u6700\u5c0f\u5f97\u5206&#xff0c;\u5e76\u8f93\u51fa\u8be5\u6700\u5c0f\u5f97\u5206\u5bf9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">998244353998244353<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">998244353<\/span><\/span><\/span><\/span><\/span> \u53d6\u6a21\u7684\u7ed3\u679c\u3002<\/p>\n<p>\u9898\u76ee\u4fdd\u8bc1&#xff0c;\u4ece\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u51fa\u53d1&#xff0c;\u6cbf\u6709\u5411\u8fb9\u53ef\u4ee5\u5230\u8fbe\u5176\u4ed6\u6240\u6709\u9876\u70b9\u3002<\/p>\n<h3>\u6570\u636e\u8303\u56f4<\/h3>\n<ul>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">2\u2264N\u22642\u00d71052 \\\\le N \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">N\u22121\u2264M\u22642\u00d7105N-1 \\\\le M \\\\le 2 \\\\times 10^5<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7667em;vertical-align: -0.0833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8193em;vertical-align: -0.136em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7278em;vertical-align: -0.0833em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u00d7<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8141em\"><\/span><span class=\"mord\">1<\/span><span class=\"mord\"><span class=\"mord\">0<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8141em\"><span class=\"\" style=\"top: -3.063em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">5<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264Ai,Bi\u2264N1 \\\\le A_i,B_i \\\\le N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">A<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0502em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2264Ci\u226491 \\\\le C_i \\\\le 9<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7804em;vertical-align: -0.136em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0715em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2264<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u6240\u6709\u8f93\u5165\u503c\u5747\u4e3a\u6574\u6570\u3002<\/li>\n<li>\u4ece\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u51fa\u53d1&#xff0c;\u6cbf\u6709\u5411\u8fb9\u53ef\u4ee5\u5230\u8fbe\u5176\u4ed6\u6240\u6709\u9876\u70b9\u3002<\/li>\n<\/ul>\n<h3>\u8f93\u5165\u683c\u5f0f<\/h3>\n<p>\u4ece\u6807\u51c6\u8f93\u5165\u8bfb\u5165&#xff0c;\u683c\u5f0f\u5982\u4e0b&#xff1a;<\/p>\n<p>N M<br \/>\nA_1 B_1 C_1<br \/>\nA_2 B_2 C_2<br \/>\n&#8230;<br \/>\nA_M B_M C_M<\/p>\n<h3>\u8f93\u51fa\u683c\u5f0f<\/h3>\n<p>\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">N\u22121N-1<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7667em;vertical-align: -0.0833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u884c\u3002<\/p>\n<p>\u5bf9\u4e8e\u6bcf\u4e2a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">v&#061;2,3,\u2026,Nv&#061;2,3,\\\\ldots,N<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8778em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">2<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">3<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"minner\">\u2026<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u7b2c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">v\u22121v-1<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6667em;vertical-align: -0.0833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><span class=\"mbin\">\u2212<\/span><span class=\"mspace\" style=\"margin-right: 0.2222em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u884c\u8f93\u51fa\u4ece\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span> \u5230\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">vv<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><\/span><\/span><\/span><\/span> \u7684\u6700\u5c0f\u5f97\u5206\u5bf9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">998244353998244353<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">998244353<\/span><\/span><\/span><\/span><\/span> \u53d6\u6a21\u7684\u7ed3\u679c\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 1<\/h3>\n<p>4 4<br \/>\n1 2 1<br \/>\n1 3 1<br \/>\n2 4 9<br \/>\n3 4 2<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 1<\/h3>\n<p>1<br \/>\n1<br \/>\n12<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 1<\/h4>\n<ul>\n<li>\u5bf9\u4e8e\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2192121 \\\\xrightarrow{1} 2<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u5bf9\u4e8e\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2192131 \\\\xrightarrow{1} 3<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">11<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u5bf9\u4e8e\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">44<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u219212\u2192941 \\\\xrightarrow{1} 2 \\\\xrightarrow{9} 4<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">9<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1919<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">19<\/span><\/span><\/span><\/span><\/span>&#xff1b;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u219213\u2192241 \\\\xrightarrow{1} 3 \\\\xrightarrow{2} 4<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">3<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">4<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1212<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">12<\/span><\/span><\/span><\/span><\/span>\u3002\u56e0\u6b64&#xff0c;\u6700\u5c0f\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1212<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">12<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<\/ul>\n<p>\u6240\u4ee5\u4f9d\u6b21\u8f93\u51fa <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1,1,121,1,12<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8389em;vertical-align: -0.1944em\"><\/span><span class=\"mord\">1<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">1<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">12<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6bcf\u4e2a\u6570\u5360\u4e00\u884c\u3002<\/p>\n<h3>\u6837\u4f8b\u8f93\u5165 2<\/h3>\n<p>3 5<br \/>\n1 2 9<br \/>\n1 2 2<br \/>\n2 2 1<br \/>\n1 3 9<br \/>\n2 3 1<\/p>\n<h3>\u6837\u4f8b\u8f93\u51fa 2<\/h3>\n<p>2<br \/>\n9<\/p>\n<h4>\u6837\u4f8b\u89e3\u91ca 2<\/h4>\n<ul>\n<li>\u5bf9\u4e8e\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2192921 \\\\xrightarrow{9} 2<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">9<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">99<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>&#xff1b;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2192221 \\\\xrightarrow{2} 2<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>\u3002\u56e0\u6b64&#xff0c;\u6700\u5c0f\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">22<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">2<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li>\u5bf9\u4e8e\u9876\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">33<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span>&#xff0c;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u2192931 \\\\xrightarrow{9} 3<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">9<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">99<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>&#xff1b;\u6cbf <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">1\u219222\u2192131 \\\\xrightarrow{2} 2 \\\\xrightarrow{1} 3<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">1<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1.0841em;vertical-align: -0.011em\"><\/span><span class=\"mord\">2<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel x-arrow\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.0731em\"><span class=\"\" style=\"top: -3.322em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight x-arrow-pad\"><span class=\"mord mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"svg-align\" style=\"top: -2.689em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"hide-tail\" style=\"height: 0.522em;min-width: 1.469em\"><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.011em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">3<\/span><\/span><\/span><\/span><\/span> \u79fb\u52a8&#xff0c;\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">2121<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">21<\/span><\/span><\/span><\/span><\/span>\u3002\u56e0\u6b64&#xff0c;\u6700\u5c0f\u5f97\u5206\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">99<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">9<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<\/ul>\n<p>\u6ce8\u610f&#xff0c;\u7ed9\u5b9a\u7684\u56fe\u53ef\u80fd\u5305\u542b\u91cd\u8fb9\u548c\u81ea\u73af\u3002<\/p>\n<h3>\u89e3\u9898\u601d\u8def<\/h3>\n<p>\u6839\u636e\u9898\u76ee\u7684\u7279\u70b9&#xff1a;<\/p>\n<li>\u8fb9\u4e0a\u7684\u6570\u5b57\u90fd\u662f 1&#xff5e;9&#xff0c;\u6ca1\u6709\u524d\u5bfc\u96f6&#xff0c;\u6240\u4ee5\u4f4d\u6570\u8d8a\u5c11&#xff0c;\u6570\u5b57\u8d8a\u5c0f\u3002\u56e0\u6b64\u9996\u5148\u8981\u4fdd\u8bc1\u7ecf\u8fc7\u7684\u8fb9\u6570\u6700\u5c11&#xff0c;\u9002\u5408\u7528 BFS\u3002<\/li>\n<li>\u4f4d\u6570\u76f8\u540c\u65f6&#xff0c;\u6bd4\u8f83\u5b57\u5178\u5e8f&#xff1a;\u5148\u6bd4\u8f83\u524d\u9762\u7684\u6570\u5b57&#xff0c;\u524d\u9762\u76f8\u540c\u624d\u6bd4\u8f83\u540e\u9762\u7684\u6570\u5b57\u3002<\/li>\n<p>\u7531\u4e8e\u9700\u8981\u6bd4\u8f83\u4e00\u4e0b\u5b57\u5178\u5e8f&#xff0c;\u8fd9\u5c31\u4e0d\u540c\u4e8e\u666e\u901a\u7684BFS\u3002<\/p>\n<p>\u4e3e\u4e2a\u4f8b\u5b50&#xff1a;<br \/>\n\u5047\u8bbe\u5230\u8282\u70b9 a\u3001b \u7684\u6700\u4f18\u8def\u5f84\u6570\u5b57\u90fd\u662f 12&#xff1a;<br \/>\na \u2192 x&#xff0c;\u8fb9\u4e0a\u662f 9&#xff0c;\u5f97\u5230 129<br \/>\nb \u2192 x&#xff0c;\u8fb9\u4e0a\u662f 1&#xff0c;\u5f97\u5230 121<\/p>\n<p>\u5982\u679c\u5148\u5904\u7406 a&#xff0c;\u5c31\u4f1a\u5148\u8bbf\u95ee x&#xff0c;\u8bb0\u5f55 129&#xff0c;\u4f46\u771f\u6b63\u6700\u4f18\u7684\u662f 121\u3002<\/p>\n<p>\u56e0\u6b64&#xff0c;\u6240\u6709\u8def\u5f84\u6570\u5b57\u540c\u4e3a 12 \u7684\u8282\u70b9&#xff0c;\u5fc5\u987b\u4e00\u8d77\u5904\u7406\u51fa\u8fb9\u3002\u628a\u5b83\u4eec\u7684\u51fa\u8fb9\u7edf\u4e00\u6309 1&#xff5e;9 \u5206\u7ec4&#xff0c;\u624d\u80fd\u4fdd\u8bc1\u5148\u53d1\u73b0 121&#xff0c;\u518d\u53d1\u73b0 129\u3002<\/p>\n<p>\u7efc\u4e0a&#xff0c;\u53ef\u4ee5\u8ba9\u961f\u5217\u91cc\u5b58\u201c\u4e00\u7ec4\u8282\u70b9\u201d&#xff0c;\u800c\u4e0d\u662f\u4e00\u4e2a\u8282\u70b9\u3002<\/p>\n<h3>\u4ee3\u7801<\/h3>\n<p>#include &lt;iostream&gt;<br \/>\n#include &lt;algorithm&gt;<br \/>\n#include &lt;cstring&gt;<br \/>\n#include &lt;queue&gt;<br \/>\n#include &lt;vector&gt;<br \/>\n#include &lt;cstdio&gt;<\/p>\n<p>using namespace std;<\/p>\n<p>typedef long long LL;<\/p>\n<p>const int N &#061; 2e5 &#043; 100, MOD &#061; 998244353;<\/p>\n<p>int n, m;<br \/>\nint h[N], e[N], ne[N], w[N], idx;<br \/>\nint ans[N];<br \/>\nbool st[N];<\/p>\n<p>\/\/ \u94fe\u5f0f\u524d\u5411\u661f\u5b58\u50a8\u6709\u5411\u8fb9<br \/>\nvoid add(int a, int b, int c)<br \/>\n{<br \/>\n    e[idx] &#061; b;<br \/>\n    w[idx] &#061; c;<br \/>\n    ne[idx] &#061; h[a];<br \/>\n    h[a] &#061; idx &#043;&#043;;<br \/>\n}<\/p>\n<p>void bfs()<br \/>\n{<br \/>\n    \/\/ \u540c\u4e00\u7ec4\u8282\u70b9\u7684\u6700\u4f18\u8def\u5f84\u6570\u5b57\u5b8c\u5168\u76f8\u540c<br \/>\n    queue&lt;vector&lt;int&gt;&gt; q;<br \/>\n    q.push(vector&lt;int&gt;{1});<\/p>\n<p>    st[1] &#061; true;<br \/>\n    ans[1] &#061; 0;<\/p>\n<p>    while (q.size())<br \/>\n    {<br \/>\n        vector&lt;int&gt; group &#061; q.front();<br \/>\n        q.pop();<\/p>\n<p>        \/\/ \u540c\u7ec4\u7b54\u6848\u76f8\u540c&#xff0c;\u53d6\u4e00\u4e2a\u4f5c\u4e3a\u516c\u5171\u524d\u7f00\u7684\u6a21\u503c<br \/>\n        int val &#061; ans[group[0]];<\/p>\n<p>        vector&lt;int&gt; tmp[10];<\/p>\n<p>        \/\/ \u6536\u96c6\u6574\u7ec4\u7684\u51fa\u8fb9&#xff0c;\u6309\u8fb9\u4e0a\u7684\u6570\u5b57\u5206\u6876&#xff0c;\u6b64\u65f6\u4e0d\u6807\u8bb0\u8bbf\u95ee<br \/>\n        for (int t : group)<br \/>\n            for (int i &#061; h[t]; ~i; i &#061; ne[i])<br \/>\n            {<br \/>\n                int j &#061; e[i];<\/p>\n<p>                if (!st[j])<br \/>\n                    tmp[w[i]].push_back(j);<br \/>\n            }<\/p>\n<p>        \/\/ \u4f18\u5148\u6269\u5c55\u8f83\u5c0f\u7684\u6570\u5b57&#xff0c;\u4fdd\u8bc1\u9996\u6b21\u8bbf\u95ee\u65f6\u5f97\u5230\u6700\u4f18\u7b54\u6848<br \/>\n        for (int c &#061; 1; c &lt;&#061; 9; c &#043;&#043;)<br \/>\n        {<br \/>\n            vector&lt;int&gt; res;<\/p>\n<p>            for (int j : tmp[c])<br \/>\n            {<br \/>\n                \/\/ \u8df3\u8fc7\u5df2\u5728\u66f4\u65e9\u7684\u6876\u4e2d\u8bbf\u95ee\u6216\u91cd\u590d\u51fa\u73b0\u7684\u8282\u70b9<br \/>\n                if (st[j])<br \/>\n                    continue;<\/p>\n<p>                st[j] &#061; true;<\/p>\n<p>                \/\/ \u5728\u516c\u5171\u524d\u7f00\u672b\u5c3e\u6dfb\u52a0\u6570\u5b57 c<br \/>\n                ans[j] &#061; ((LL)val * 10 &#043; c) % MOD;<br \/>\n                res.push_back(j);<br \/>\n            }<\/p>\n<p>            \/\/ \u540c\u4e00\u524d\u7f00\u6dfb\u52a0\u76f8\u540c\u6570\u5b57&#xff0c;\u5f62\u6210\u4e00\u4e2a\u65b0\u7ec4<br \/>\n            if (res.size())<br \/>\n                q.push(res);<br \/>\n        }<br \/>\n    }<br \/>\n}<\/p>\n<p>int main()<br \/>\n{<br \/>\n    memset(h, -1, sizeof(h));<\/p>\n<p>    scanf(&#034;%d %d&#034;, &amp;n, &amp;m);<\/p>\n<p>    for (int i &#061; 0; i &lt; m; i &#043;&#043;)<br \/>\n    {<br \/>\n        int a, b, c;<br \/>\n        scanf(&#034;%d %d %d&#034;, &amp;a, &amp;b, &amp;c);<br \/>\n        add(a, b, c);<br \/>\n    }<\/p>\n<p>    bfs();<\/p>\n<p>    for (int i &#061; 2; i &lt;&#061; n; i &#043;&#043;)<br \/>\n        printf(&#034;%d\\\\n&#034;, ans[i]);<\/p>\n<p>    return 0;<br \/>\n}<\/p>\n<h2>G &#8211; Half-Baked<\/h2>\n<p>\u6b63\u5728\u5b66\u4e60\u4e2d\u2026<br \/>\n\u6709\u673a\u4f1a\u4e00\u5b9a\u8865\u4e0a\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u672c\u6b21\u9898\u76ee\u5747\u6765\u81ea&#xff1a;https:\/\/atcoder.jp\/contests\/abc481<br \/>\nA &#8211; Digits of AB<br \/>\n\u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2<br \/>\n\u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB<br \/>\n\u5206\u503c&#xff1a; 100 \u5206<br \/>\n\u9898\u76ee\u63cf\u8ff0<br \/>\n\u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570 AAA \u548c BBB&#xff0c;\u5b83\u4eec\u7684\u53d6\u503c\u8303\u56f4\u5747\u4e3a 111 \u5230 999&#xff08;\u5305\u542b\u7aef\u70b9&#xff09;\u3002<br \/>\n\u6c42 ABABAB \u7684\u7ed3\u679c\u6709\u591a\u5c11\u4f4d\u6570\u5b57\u3002<br \/>\n\u6570\u636e\u8303\u56f4<br \/>\nAAA \u548c BBB \u5747\u4e3a\u6574\u6570\u30021\u2264A,B\u22649<\/p>\n","protected":false},"author":2,"featured_media":120069,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[427],"topic":[],"class_list":["post-120070","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-427"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3 - \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\/120070.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u672c\u6b21\u9898\u76ee\u5747\u6765\u81ea&#xff1a;https:\/\/atcoder.jp\/contests\/abc481 A - Digits of AB \u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2 \u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB \u5206\u503c&#xff1a; 100 \u5206 \u9898\u76ee\u63cf\u8ff0 \u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570 AAA \u548c BBB&#xff0c;\u5b83\u4eec\u7684\u53d6\u503c\u8303\u56f4\u5747\u4e3a 111 \u5230 999&#xff08;\u5305\u542b\u7aef\u70b9&#xff09;\u3002 \u6c42 ABABAB \u7684\u7ed3\u679c\u6709\u591a\u5c11\u4f4d\u6570\u5b57\u3002 \u6570\u636e\u8303\u56f4 AAA \u548c BBB \u5747\u4e3a\u6574\u6570\u30021\u2264A,B\u22649\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/120070.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-10-30T17:24:33+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/10\/20261030172432-6ae4d2d017df1.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=\"10 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/120070.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/120070.html\",\"name\":\"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-10-30T17:24:33+00:00\",\"dateModified\":\"2026-10-30T17:24:33+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/120070.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/120070.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/120070.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3\"}]},{\"@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":"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3 - \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\/120070.html","og_locale":"zh_CN","og_type":"article","og_title":"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u672c\u6b21\u9898\u76ee\u5747\u6765\u81ea&#xff1a;https:\/\/atcoder.jp\/contests\/abc481 A - Digits of AB \u65f6\u95f4\u9650\u5236&#xff1a; 2 \u79d2 \u5185\u5b58\u9650\u5236&#xff1a; 1024 MiB \u5206\u503c&#xff1a; 100 \u5206 \u9898\u76ee\u63cf\u8ff0 \u7ed9\u5b9a\u4e24\u4e2a\u6574\u6570 AAA \u548c BBB&#xff0c;\u5b83\u4eec\u7684\u53d6\u503c\u8303\u56f4\u5747\u4e3a 111 \u5230 999&#xff08;\u5305\u542b\u7aef\u70b9&#xff09;\u3002 \u6c42 ABABAB \u7684\u7ed3\u679c\u6709\u591a\u5c11\u4f4d\u6570\u5b57\u3002 \u6570\u636e\u8303\u56f4 AAA \u548c BBB \u5747\u4e3a\u6574\u6570\u30021\u2264A,B\u22649","og_url":"https:\/\/www.wsisp.com\/helps\/120070.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-10-30T17:24:33+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/10\/20261030172432-6ae4d2d017df1.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"10 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/120070.html","url":"https:\/\/www.wsisp.com\/helps\/120070.html","name":"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-10-30T17:24:33+00:00","dateModified":"2026-10-30T17:24:33+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/120070.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/120070.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/120070.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"AtCoder Beginner Contest 481\u2014\u2014\u9898\u89e3"}]},{"@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\/120070","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=120070"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/120070\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/120069"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=120070"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=120070"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=120070"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=120070"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}