{"id":433,"date":"2010-11-22T20:42:00","date_gmt":"2010-11-22T12:42:00","guid":{"rendered":"http:\/\/localhost\/?p=433"},"modified":"2010-11-22T20:42:00","modified_gmt":"2010-11-22T12:42:00","slug":"sgu_366_computer_game","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=433","title":{"rendered":"SGU 366. Computer Game"},"content":{"rendered":"<p> <a href=\"http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=366\">http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=366<\/a><br \/>\u8fd9\u9898\u7684\u610f\u601d\u5c31\u662f\u6bcf\u4e2a\u4e1c\u897f\u67092\u4e2a\u5206\u91cfa\u548cb\uff0c\u4eceN\u4e2a\u4e1c\u897f\u91cc\u9009K\u4e2a\u4e1c\u897f\uff0c\u8ba9\u8fd9\u4e9b\u4e1c\u897f\u7684a\u5206\u91cf\u4e4b\u548cA\u548cb\u5206\u91cf\u4e4b\u548cB\uff0c|A-B|\u6700\u5c0f\uff0c\u5728\u6b64\u524d\u63d0\u4e0bA+B\u6700\u5927<br \/>N&lt;=60000,K&lt;=20,0&lt;=a,b&lt;=50<br \/>\u9996\u5148dp\u7684\u8bdd\uff0c\u8981\u8bb0\u5f55\u5f53\u524dA-B\u4e3at\u7684\u4e4b\u540e\uff0cA+B\u7684\u6700\u5927\u503c\u3002\u3002<br \/>\u66b4\u529bDP\u663e\u7136\u4f1a\u6302\u3002\u3002\u4f18\u5316\u4e86\u534a\u5929\u3002\u3002\u65f6\u95f4\u5728SGU\u4e0a\u5c45\u7136\u7b2c\u4e09: )<br \/>\u9996\u5148\u53ef\u4ee5\u6ce8\u610f\u5230\u5bf9\u6bcf\u4e2a\u4e1c\u897f(a,b)\u53ef\u4ee5\u7528(a-b,a+b)\u6765\u8868\u793a\u5b83\uff0c\u800c\u7531\u4e8e\u6700\u591a\u9009K\u4e2a\u4e1c\u897f\uff0c\u6240\u4ee5\u5f53\u76f8\u540ca-b\u7684\u4e1c\u897f\u8d85\u8fc7K\u4e2a\u7684\u65f6\u5019\u3002\u3002\u663e\u7136\u9664\u4e86a+b\u6700\u5927\u7684\u90a3K\u4e2a\u4e4b\u5916\u5c31\u6ca1\u7528\u4e86\u3002\u3002<br \/>\u6240\u4ee5\u603b\u8fc7\u6700\u591a\u4e5f\u53ea\u670920*100=2000\u4e2a\u4e1c\u897f\u3002\u3002<br \/>\u7136\u540e\u5c31\u5dee\u4e0d\u591a\u4e86\u3002\u3002Dp\u4e00\u4e0b\u5c31\u53ef\u4ee5\u4e86\u3002\u3002 <\/p>\n","protected":false},"excerpt":{"rendered":"<p>http:\/\/acm.sgu.ru\/problem.php?contest=0&amp;problem=366\u8fd9\u9898\u7684\u610f\u601d\u5c31\u662f\u6bcf\u4e2a\u4e1c\u897f\u67092\u4e2a\u5206\u91cfa\u548cb\uff0c\u4eceN\u4e2a\u4e1c\u897f\u91cc\u9009K\u4e2a\u4e1c\u897f\uff0c\u8ba9\u8fd9\u4e9b\u4e1c\u897f\u7684a\u5206\u91cf\u4e4b\u548cA\u548cb\u5206\u91cf\u4e4b\u548cB\uff0c|A-B|\u6700\u5c0f\uff0c\u5728\u6b64\u524d\u63d0\u4e0bA+B\u6700\u5927N&lt;=60000,K&lt;=20,0&lt;=a,b&lt;=50\u9996\u5148dp\u7684\u8bdd\uff0c\u8981\u8bb0\u5f55\u5f53\u524dA-B\u4e3at\u7684\u4e4b\u540e\uff0cA+B\u7684\u6700\u5927\u503c\u3002\u3002\u66b4\u529bDP\u663e\u7136\u4f1a\u6302\u3002\u3002\u4f18\u5316\u4e86\u534a\u5929\u3002\u3002\u65f6\u95f4\u5728SGU\u4e0a\u5c45\u7136\u7b2c\u4e09: )\u9996\u5148\u53ef\u4ee5\u6ce8\u610f\u5230\u5bf9\u6bcf\u4e2a\u4e1c\u897f(a,b)\u53ef\u4ee5\u7528(a-b,a+b)\u6765\u8868\u793a\u5b83\uff0c\u800c\u7531\u4e8e\u6700\u591a\u9009K\u4e2a\u4e1c\u897f\uff0c\u6240\u4ee5\u5f53\u76f8\u540ca-b\u7684\u4e1c\u897f\u8d85\u8fc7K\u4e2a\u7684\u65f6\u5019\u3002\u3002\u663e\u7136\u9664\u4e86a+b\u6700\u5927\u7684\u90a3K\u4e2a\u4e4b\u5916\u5c31\u6ca1\u7528\u4e86\u3002\u3002\u6240\u4ee5\u603b\u8fc7\u6700\u591a\u4e5f\u53ea\u670920*100=2000\u4e2a\u4e1c\u897f\u3002\u3002\u7136\u540e\u5c31\u5dee\u4e0d\u591a\u4e86\u3002\u3002Dp\u4e00\u4e0b\u5c31\u53ef\u4ee5\u4e86\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\/433"}],"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=433"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/433\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=433"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=433"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=433"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}