{"id":262,"date":"2010-05-27T16:26:00","date_gmt":"2010-05-27T08:26:00","guid":{"rendered":"http:\/\/localhost\/?p=262"},"modified":"2010-05-27T16:26:00","modified_gmt":"2010-05-27T08:26:00","slug":"baltic2003gem","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=262","title":{"rendered":"[Baltic2003]Gem"},"content":{"rendered":"\n

[Baltic2003]Gem<\/p>\n

Time Limit:2000MS Memory Limit:65536K
Total Submit:18 Accepted:11
Case Time Limit:1000MS<\/p>\n

Description <\/strong><\/p>\n

\u7ed9\u51fa\u4e00\u68f5\u6811\uff0c\u8981\u6c42\u4f60\u4e3a\u6811\u4e0a\u7684\u7ed3\u70b9\u6807\u4e0a\u6743\u503c\uff0c\u6743\u503c\u53ef\u4ee5\u662f\u4efb\u610f\u7684\u6b63\u6574\u6570
\u552f\u4e00\u7684\u9650\u5236\u6761\u4ef6\u662f\u76f8\u4e34\u7684\u4e24\u4e2a\u7ed3\u70b9\u4e0d\u80fd\u6807\u4e0a\u76f8\u540c\u7684\u6743\u503c\uff0c\u8981\u6c42\u4e00\u79cd\u65b9\u6848\uff0c\u4f7f\u5f97\u6574\u68f5\u6811\u7684\u603b\u4ef7\u503c\u6700\u5c0f\u3002 <\/p>\n

Input <\/strong><\/p>\n

\u5148\u7ed9\u51fa\u4e00\u4e2a\u6570\u5b57N,\u4ee3\u8868\u6811\u4e0a\u6709N\u4e2a\u70b9,N<=10000
\u4e0b\u9762N-1\u884c,\u4ee3\u8868\u4e24\u4e2a\u70b9\u76f8\u8fde<\/p>\n

Output <\/strong><\/p>\n

\u6700\u5c0f\u7684\u603b\u6743\u503c<\/p>\n

Sample Input <\/strong><\/p>\n<\/p>\n

Sample Output <\/strong><\/p>\n<\/p>\n

Source
\u8fd9\u9898\u9996\u5148\u662f\u4e0d\u80fd\u7528\u5947\u5076\u5c42\u67d3\u8272\u7684\u529e\u6cd5\u6765\u505a\u7684\uff0c\u6211\u6784\u9020\u51fa\u4e86\u81f3\u5c11\u9700\u89811-3\u7684\u53cd\u4f8b\uff0c\u540c\u65f6\u7528\u6570\u5b66\u5f52\u7eb3\u6cd5\u53ef\u4ee5\u8bc1\u660e\u5bf9\u4e8e\u4efb\u610fn\uff0c\u90fd\u6709\u6811\u4e0d\u80fd\u75281-n\u8fbe\u5230\u6700\u4f18\u89e3\uff08\u63d0\u793a\uff1a\u4f7f\u7528\u5927\u91cf\u53f6\u5b50\u8282\u70b9\u903c\u8feb\u67d0\u8282\u70b9\u67d32\u3002\u3002\uff09\u3002\u3002
\u4f46\u662f\u6211\u7684\u6784\u9020\u6cd5\u5f04\u51fa\u6765\u7684\u53cd\u4f8b\u7684\u5927\u5c0f\u81f3\u5c11\u662f\u6307\u6570\u589e\u957f\u7684\uff0c\u6240\u4ee5\u6211\u611f\u89c9\u5bf9\u4e8eN<=10000\uff0c10\u79cd\u989c\u8272\u8db3\u591f\u4e86\u3002\u3002\u66f4\u7cbe\u786e\u7684\u6d4b\u8bd5\u8868\u660e3\u79cd\u5c31OK\u4e86(!!!!!\u6211\u53ef\u4ee5\u6784\u9020\u51fa1000\u4e2a\u4ee5\u5185\u7684\u9700\u89814\u79cd\u989c\u8272\u7684\u53cd\u4f8b\u554a\u56e7\u3002\u3002\u8fd9\u4e2a\u6570\u636e\u597d\u5f31\u554a\u3002\u3002)\u3002\u3002\u7136\u540e\u5c31\u662f\u7b80\u5355\u7684\u6811\u5f62DP\u3002\u3002\u3002\u6bd4\u8d5b\u7684\u65f6\u5019\u5f88\u660e\u663e\u76f4\u63a5DP\u5c31\u53ef\u4ee5\u4e86\u3002\u3002\u8bc1\u660e\u4e0d\u91cd\u8981(*^__^*) \u563b\u563b\u2026\u2026<\/strong><\/p>\n<\/p>\n

14<\/p>\n

10 7 5 1 2 1 7 8 9 4 1 9 7 5 6 10 2 9 3
\u56e7\u3002\u3002\u7531\u4e8e\u4e0d\u4f1a\u7ed8\u56fe\u8f6f\u4ef6\u3002\u3002\u81ea\u5df1\u624b\u7ed8\u4e86\u4e00\u4e2a\u53cd\u4f8b\u3002\u3002
\u53ef\u4ee5\u770b\u51fa\u5728\u4e00\u4e9b\u60c5\u51b5\u4e2d\u5947\u5076\u5c42\u7684\u53f6\u5b50\u90fd\u5f88\u591a\u3002\u3002\u5982\u679c\u5947\u5076\u67d3\u8272\u80af\u5b9a\u8981\u60b2\u5267\u3002\u3002
\u53ef\u4ee5\u7528\u7c7b\u4f3c\u7684\u65b9\u6cd5\u6784\u9020\u51fa\u9700\u89811-4\u30011-5\u30011-6\u7684\u53cd\u4f8b\u3002\u3002
<\/p>\n","protected":false},"excerpt":{"rendered":"

[Baltic2003]Gem Time Limit:2000MS Memory Limit:65536KTotal Submit:18 Accepted:11 Case Time Limit:1000MS Description \u7ed9\u51fa\u4e00\u68f5\u6811\uff0c\u8981\u6c42\u4f60\u4e3a\u6811\u4e0a\u7684\u7ed3\u70b9\u6807\u4e0a\u6743\u503c\uff0c\u6743\u503c\u53ef\u4ee5\u662f\u4efb\u610f\u7684\u6b63\u6574\u6570 \u552f\u4e00\u7684\u9650\u5236\u6761\u4ef6\u662f\u76f8\u4e34\u7684\u4e24\u4e2a\u7ed3\u70b9\u4e0d\u80fd\u6807\u4e0a\u76f8\u540c\u7684\u6743\u503c\uff0c\u8981\u6c42\u4e00\u79cd\u65b9\u6848\uff0c\u4f7f\u5f97\u6574\u68f5\u6811\u7684\u603b\u4ef7\u503c\u6700\u5c0f\u3002 Input \u5148\u7ed9\u51fa\u4e00\u4e2a\u6570\u5b57N,\u4ee3\u8868\u6811\u4e0a\u6709N\u4e2a\u70b9,N<=10000 \u4e0b\u9762N-1\u884c,\u4ee3\u8868\u4e24\u4e2a\u70b9\u76f8\u8fde Output \u6700\u5c0f\u7684\u603b\u6743\u503c Sample Input Sample Output Source \u8fd9\u9898\u9996\u5148\u662f\u4e0d\u80fd\u7528\u5947\u5076\u5c42\u67d3\u8272\u7684\u529e\u6cd5\u6765\u505a\u7684\uff0c\u6211\u6784\u9020\u51fa\u4e86\u81f3\u5c11\u9700\u89811-3\u7684\u53cd\u4f8b\uff0c\u540c\u65f6\u7528\u6570\u5b66\u5f52\u7eb3\u6cd5\u53ef\u4ee5\u8bc1\u660e\u5bf9\u4e8e\u4efb\u610fn\uff0c\u90fd\u6709\u6811\u4e0d\u80fd\u75281-n\u8fbe\u5230\u6700\u4f18\u89e3\uff08\u63d0\u793a\uff1a\u4f7f\u7528\u5927\u91cf\u53f6\u5b50\u8282\u70b9\u903c\u8feb\u67d0\u8282\u70b9\u67d32\u3002\u3002\uff09\u3002\u3002\u4f46\u662f\u6211\u7684\u6784\u9020\u6cd5\u5f04\u51fa\u6765\u7684\u53cd\u4f8b\u7684\u5927\u5c0f\u81f3\u5c11\u662f\u6307\u6570\u589e\u957f\u7684\uff0c\u6240\u4ee5\u6211\u611f\u89c9\u5bf9\u4e8eN<=10000\uff0c10\u79cd\u989c\u8272\u8db3\u591f\u4e86\u3002\u3002\u66f4\u7cbe\u786e\u7684\u6d4b\u8bd5\u8868\u660e3\u79cd\u5c31OK\u4e86(!!!!!\u6211\u53ef\u4ee5\u6784\u9020\u51fa1000\u4e2a\u4ee5\u5185\u7684\u9700\u89814\u79cd\u989c\u8272\u7684\u53cd\u4f8b\u554a\u56e7\u3002\u3002\u8fd9\u4e2a\u6570\u636e\u597d\u5f31\u554a\u3002\u3002)\u3002\u3002\u7136\u540e\u5c31\u662f\u7b80\u5355\u7684\u6811\u5f62DP\u3002\u3002\u3002\u6bd4\u8d5b\u7684\u65f6\u5019\u5f88\u660e\u663e\u76f4\u63a5DP\u5c31\u53ef\u4ee5\u4e86\u3002\u3002\u8bc1\u660e\u4e0d\u91cd\u8981(*^__^*) \u563b\u563b\u2026\u2026 14 10 7 5 1 2 1 7 8 9 4 1 9 7 5 6 10 2 9 3\u56e7\u3002\u3002\u7531\u4e8e\u4e0d\u4f1a\u7ed8\u56fe\u8f6f\u4ef6\u3002\u3002\u81ea\u5df1\u624b\u7ed8\u4e86\u4e00\u4e2a\u53cd\u4f8b\u3002\u3002\u53ef\u4ee5\u770b\u51fa\u5728\u4e00\u4e9b\u60c5\u51b5\u4e2d\u5947\u5076\u5c42\u7684\u53f6\u5b50\u90fd\u5f88\u591a\u3002\u3002\u5982\u679c\u5947\u5076\u67d3\u8272\u80af\u5b9a\u8981\u60b2\u5267\u3002\u3002\u53ef\u4ee5\u7528\u7c7b\u4f3c\u7684\u65b9\u6cd5\u6784\u9020\u51fa\u9700\u89811-4\u30011-5\u30011-6\u7684\u53cd\u4f8b\u3002\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/262"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=262"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/262\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=262"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=262"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=262"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}