{"id":446,"date":"2010-12-27T19:31:00","date_gmt":"2010-12-27T11:31:00","guid":{"rendered":"http:\/\/localhost\/?p=446"},"modified":"2010-12-27T19:31:00","modified_gmt":"2010-12-27T11:31:00","slug":"434_chemists","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=446","title":{"rendered":"434. Chemists"},"content":{"rendered":"\n<p><a href=\"http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=434\">http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=434<\/a><br \/>\u9898\u610f\u81ea\u5df1\u770b&gt;_&lt;<br \/>\u9996\u5148\uff0c\u4ee4A[i]=S[i]-D[i]\u3002\u3002\u90a3\u4e48\u9898\u76ee\u7684\u76ee\u7684\u5c31\u662f\u628a\u6240\u6709A[i]\u53d8\u62100<br \/>\u53ef\u4ee5\u53d1\u73b0\u3002\u3002\u5bf9\u4e8e\u548c\u4e3a0\u7684t\u4e2a\u6570\u6765\u8bf4\u3002\u3002\u53ef\u4ee5\u7528t-1\u6b21\u5b8c\u6210\u5012\u6c34\u3002\u3002\u3002<br \/>\u90a3\u4e48\u3002\u3002\u8fd9\u4e2a\u9898\u76ee\u5c31\u53d8\u6210\u4e86\u628an\u4e2a\u6570\u5206\u6210\u5c3d\u91cf\u591a\u7684\u90e8\u5206\u3002\u6bcf\u4e2a\u90e8\u5206\u7684\u548c\u90fd\u662f0\u3002\u3002<br \/>\u663e\u7136\u53ef\u4ee53^n\u7684\u96c6\u5408dp\u3002\u3002\u4e0d\u8fc7\u8fd9\u663e\u7136\u662f\u8981TLE\u7684\u3002\u3002<br \/>\u5176\u5b9e\u6700\u5173\u952e\u7684\u5730\u65b9\u5c31\u5728\u8fd9\u91cc\u3002\u3002\u3002<br \/>\u8003\u8651\u4efb\u4f55\u4e00\u4e2a\u6570\u7684\u5e8f\u5217\u3002\u3002\u6bd4\u5982a1,a2,a3,a4\u8fd9\u6837\u7684\u3002\u3002\u5982\u679c\u53ea\u80fd\u628a\u4e00\u4e9b\u8fde\u7eed\u7684\u5206\u6210\u4e00\u6bb5\u3002\u3002\u90a3\u4e48\u663e\u7136\u662f\u6bcf\u5f53\u90e8\u5206\u548c\u4e3a0\u7684\u65f6\u5019\u5206\u4e00\u4e0b\u6700\u4f18\u3002\u3002\u3002<br \/>\u90a3\u4e48\u95ee\u9898\u5c31\u8f6c\u5316\u6210\u4e86\u3002\u3002\u6c42\u4e00\u4e2a\u6700\u4f18\u7684\u5e8f\u5217\u3002\u3002\u4e3a0\u7684\u90e8\u5206\u548c\u5c3d\u91cf\u591a\uff01<br \/>\u8fd9\u662f\u548c\u5f88\u50bb\u53c9\u7684\u3002\u3002\u53ef\u4ee5dp\u57282^n\u89e3\u51b3\u3002\u3002\u3002<\/p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=434\u9898\u610f\u81ea\u5df1\u770b&gt;_&lt;\u9996\u5148\uff0c\u4ee4A[i]=S[i]-D[i]\u3002\u3002\u90a3\u4e48\u9898\u76ee\u7684\u76ee\u7684\u5c31\u662f\u628a\u6240\u6709A[i]\u53d8\u62100\u53ef\u4ee5\u53d1\u73b0\u3002\u3002\u5bf9\u4e8e\u548c\u4e3a0\u7684t\u4e2a\u6570\u6765\u8bf4\u3002\u3002\u53ef\u4ee5\u7528t-1\u6b21\u5b8c\u6210\u5012\u6c34\u3002\u3002\u3002\u90a3\u4e48\u3002\u3002\u8fd9\u4e2a\u9898\u76ee\u5c31\u53d8\u6210\u4e86\u628an\u4e2a\u6570\u5206\u6210\u5c3d\u91cf\u591a\u7684\u90e8\u5206\u3002\u6bcf\u4e2a\u90e8\u5206\u7684\u548c\u90fd\u662f0\u3002\u3002\u663e\u7136\u53ef\u4ee53^n\u7684\u96c6\u5408dp\u3002\u3002\u4e0d\u8fc7\u8fd9\u663e\u7136\u662f\u8981TLE\u7684\u3002\u3002\u5176\u5b9e\u6700\u5173\u952e\u7684\u5730\u65b9\u5c31\u5728\u8fd9\u91cc\u3002\u3002\u3002\u8003\u8651\u4efb\u4f55\u4e00\u4e2a\u6570\u7684\u5e8f\u5217\u3002\u3002\u6bd4\u5982a1,a2,a3,a4\u8fd9\u6837\u7684\u3002\u3002\u5982\u679c\u53ea\u80fd\u628a\u4e00\u4e9b\u8fde\u7eed\u7684\u5206\u6210\u4e00\u6bb5\u3002\u3002\u90a3\u4e48\u663e\u7136\u662f\u6bcf\u5f53\u90e8\u5206\u548c\u4e3a0\u7684\u65f6\u5019\u5206\u4e00\u4e0b\u6700\u4f18\u3002\u3002\u3002\u90a3\u4e48\u95ee\u9898\u5c31\u8f6c\u5316\u6210\u4e86\u3002\u3002\u6c42\u4e00\u4e2a\u6700\u4f18\u7684\u5e8f\u5217\u3002\u3002\u4e3a0\u7684\u90e8\u5206\u548c\u5c3d\u91cf\u591a\uff01\u8fd9\u662f\u548c\u5f88\u50bb\u53c9\u7684\u3002\u3002\u53ef\u4ee5dp\u57282^n\u89e3\u51b3\u3002\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\/446"}],"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=446"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/446\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=446"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=446"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=446"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}