{"id":3399,"date":"2025-03-16T00:14:35","date_gmt":"2025-03-15T16:14:35","guid":{"rendered":"https:\/\/www.shuizilong.com\/house\/?p=3399"},"modified":"2025-03-16T00:18:51","modified_gmt":"2025-03-15T16:18:51","slug":"uoj-164-%e3%80%90%e6%b8%85%e5%8d%8e%e9%9b%86%e8%ae%ad2015%e3%80%91v","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/uoj-164-%e3%80%90%e6%b8%85%e5%8d%8e%e9%9b%86%e8%ae%ad2015%e3%80%91v\/","title":{"rendered":"UOJ #164. \u3010\u6e05\u534e\u96c6\u8bad2015\u3011V"},"content":{"rendered":"<ul>\n<li><a href=\"https:\/\/uoj.ac\/problem\/164\">https:\/\/uoj.ac\/problem\/164<\/a><\/li>\n<\/ul>\n<p>Kimi \u5c45\u7136\u4f1a\u505a\u8fd9\u4e2a\u9898\u7684\u66b4\u529b <a href=\"https:\/\/kimi.moonshot.cn\/share\/cvaqfgsjc3febjghkqh0\">https:\/\/kimi.moonshot.cn\/share\/cvaqfgsjc3febjghkqh0<\/a>\uff0c<br \/>\n\u9664\u4e86\u4e00\u4e9b\u7ec6\u8282\u95ee\u9898\uff08\u6b27\u59c6\u5b9a\u5f8b\u548c\u7535\u963b\u516c\u5f0f\u5b9e\u9645\u4e0d\u9700\u8981\uff0c\u8981\u5f00 long long\uff09\uff0c<a href=\"https:\/\/uoj.ac\/submission\/745318\">\u5b9e\u9645\u80fd\u62ff 40 \u5206<\/a>\uff01<\/p>\n<p>\u7136\u540e\u6ce8\u610f\u5230\u672c\u9898\u7684\u8fd9\u4e2a\u533a\u95f4\u51cf\u64cd\u4f5c\uff0c\u662f\u4e0d\u80fd\u51cf\u6210\u8d1f\u503c\u7684\uff08AI \u5c45\u7136\u4e5f\u80fd\u6ce8\u610f\u5230\uff1f\uff09\uff0c\u6240\u4ee5\u6211\u4eec\u8fd8\u9700\u8981\u652f\u6301\u533a\u95f4\u6700\u503c\u64cd\u4f5c\uff0c\u800c\u533a\u95f4\u8d4b\u503c\u64cd\u4f5c\u662f\u53ef\u4ee5\u7528\u533a\u95f4\u6700\u503c\u6a21\u62df\u7684\uff0c\u5177\u4f53\u8bf4\u6765\u6211\u4eec\u9700\u8981\u7ef4\u62a4\u4e00\u4e2a\u53cc\u534a\u7fa4\uff0c\u6807\u8bb0\u5408\u5e76\u662f\uff1a<\/p>\n<pre class=\"brush: cpp; light: false; title: ; toolbar: true; notranslate\" title=\"\">\nstruct F{LL a0, b0, a1, b1;};\nF comp(F r, F l) {\n    return F{\n        max(l.a0+r.a0,-INFF),\n        max(l.b0+r.a0, r.b0),\n        max(l.a1,l.a0+r.a1),\n        max(l.b1,l.b0+r.a1,r.b1)\n    };\n}\n<\/pre>\n<p>\u6ce8\u610f\u8fd9\u91cc\u5386\u53f2\u6807\u8bb0\u9700\u8981\u5f53\u524d\u6807\u8bb0\u7684\u4fe1\u606f\u6765\u7ef4\u62a4\uff0c\u6240\u4ee5\u4e0d\u80fd\u5f00\u4e24\u4e2a\u7ebf\u6bb5\u6811\u5206\u522b\u7ef4\u62a4\u3002<\/p>\n<p><a href=\"https:\/\/uoj.ac\/submission\/745579\">https:\/\/uoj.ac\/submission\/745579<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/uoj.ac\/problem\/164 Kimi \u5c45\u7136\u4f1a\u505a\u8fd9\u4e2a\u9898\u7684\u66b4\u529b https:\/\/kimi.moonshot.cn\/share\/cvaqfgsjc3febjghkqh0\uff0c \u9664\u4e86\u4e00\u4e9b\u7ec6\u8282\u95ee\u9898\uff08\u6b27\u59c6\u5b9a\u5f8b\u548c\u7535\u963b\u516c\u5f0f\u5b9e\u9645\u4e0d\u9700\u8981\uff0c\u8981\u5f00 long long\uff09\uff0c\u5b9e\u9645\u80fd\u62ff 40 \u5206\uff01 \u7136\u540e\u6ce8\u610f\u5230\u672c\u9898\u7684\u8fd9\u4e2a\u533a\u95f4\u51cf\u64cd\u4f5c\uff0c\u662f\u4e0d\u80fd\u51cf\u6210\u8d1f\u503c\u7684\uff08AI \u5c45\u7136\u4e5f\u80fd\u6ce8\u610f\u5230\uff1f\uff09\uff0c\u6240\u4ee5\u6211\u4eec\u8fd8\u9700\u8981\u652f\u6301\u533a\u95f4\u6700\u503c\u64cd\u4f5c\uff0c\u800c\u533a\u95f4\u8d4b\u503c\u64cd\u4f5c\u662f\u53ef\u4ee5\u7528\u533a\u95f4\u6700\u503c\u6a21\u62df\u7684\uff0c\u5177\u4f53\u8bf4\u6765\u6211\u4eec\u9700\u8981\u7ef4\u62a4\u4e00\u4e2a\u53cc\u534a\u7fa4\uff0c\u6807\u8bb0\u5408\u5e76\u662f\uff1a struct F{LL a0, b0, a1, b1;}; F comp(F r, F l) { return F{ max(l.a0+r.a0,-INFF), max(l.b0+r.a0, r.b0), max(l.a1,l.a0+r.a1), max(l.b1,l.b0+r.a1,r.b1) }; } \u6ce8\u610f\u8fd9\u91cc\u5386\u53f2\u6807\u8bb0\u9700\u8981\u5f53\u524d\u6807\u8bb0\u7684\u4fe1\u606f\u6765\u7ef4\u62a4\uff0c\u6240\u4ee5\u4e0d\u80fd\u5f00\u4e24\u4e2a\u7ebf\u6bb5\u6811\u5206\u522b\u7ef4\u62a4\u3002 https:\/\/uoj.ac\/submission\/745579<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-3399","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-SP","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3399","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=3399"}],"version-history":[{"count":4,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3399\/revisions"}],"predecessor-version":[{"id":3403,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3399\/revisions\/3403"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=3399"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=3399"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=3399"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}