{"id":1309,"date":"2016-08-25T16:10:48","date_gmt":"2016-08-25T08:10:48","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1309"},"modified":"2016-08-25T16:18:18","modified_gmt":"2016-08-25T08:18:18","slug":"bitmasks-dp","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/bitmasks-dp\/","title":{"rendered":"\u72b6\u6001\u538b\u7f29 DP"},"content":{"rendered":"<p>\u96be\u5ea6\uff1a2<br \/>\n\u524d\u63d0\uff1a<a href=\"https:\/\/www.shuizilong.com\/house\/archives\/dynamic-programming\/\">\u52a8\u6001\u89c4\u5212<\/a><br \/>\n\u540e\u7ee7\uff1a\u63d2\u5934 DP<\/p>\n<h3>\u8d44\u6599\uff1a<\/h3>\n<ul>\n<li><a href=\"http:\/\/pan.baidu.com\/s\/1mi8QFBa\" target=\"_blank\">\u72b6\u6001\u538b\u7f29 by \u9c7c\u795e<\/a><\/li>\n<\/ul>\n<h3>\u4e60\u9898\uff1a<\/h3>\n<ul>\n<li>\u56fe\u8bba\u6a21\u578b\uff1aTSP \u6a21\u578b\uff0c\u5339\u914d\uff0c\u751f\u6210\u6811\u6a21\u578b &#8230; <\/li>\n<ul>\n<li><a href=\" http:\/\/poj.org\/problem?id=2817\">POJ 2817. WordStack<\/a> <a href=\"http:\/\/acm.hit.edu.cn\/judge\/show.php?Proid=2188\">&#8230;<\/a><\/li>\n<li><a href=\" http:\/\/acm.hit.edu.cn\/judge\/show.php?Proid=2665\">HOJ 2665. Factory of XiaoE<\/a><\/li>\n<\/ul>\n<li>\u68cb\u76d8\u7cfb\u5217<\/li>\n<ul>\n<li><a href=\"http:\/\/acm.sgu.ru\/problemset.php?contest=0&#038;volume=2\">SGU 220. Little Bishops<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problemset.php?contest=0&#038;volume=2\">SGU 221. Big Bishops<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problemset.php?contest=0&#038;volume=2\">SGU 222. Little Rooks<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problemset.php?contest=0&#038;volume=2\">SGU 223. Little Kings<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problemset.php?contest=0&#038;volume=2\">SGU 224. Little Queens<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problemset.php?contest=0&#038;volume=2\">SGU 225. Little Knights <\/a><\/li>\n<\/ul>\n<p>&#8230;<\/p>\n<li>\u8986\u76d6\u7cfb\u5217<\/li>\n<ul>\n<li><a href=\"http:\/\/acm.pku.edu.cn\/JudgeOnline\/problem?id=2411\">Ulm Local 2000. Mondriaan&#8217;s Dream<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problem.php?contest=0&#038;problem=131\">SGU 131. Hardwood floor<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problem.php?contest=0&#038;problem=132\">SGU 132. Another Chocolate Maniac<\/a><\/li>\n<li><a href=\"http:\/\/acm.sgu.ru\/problem.php?contest=0&#038;problem=197\">SGU 197. Nice Patterns Strike Back<\/a><\/li>\n<li><a href=\"http:\/\/poj.org\/problem?id=1185\">NOI 01. \u70ae\u5175\u9635\u5730<\/a> <a href=\"http:\/\/www.rqnoj.cn\/Problem_328.html\">&#8230;<\/a><\/li>\n<li><a href=\"http:\/\/www.topcoder.com\/stat?c=problem_statement&#038;pm=1706&#038;rd=5855\">SRM 209 Round 1 &#8211; Division I, Level Three<\/a><\/li>\n<li><a href=\"http:\/\/acm.zju.edu.cn\/onlinejudge\/showProblem.do?problemCode=2563\">ZJU 2563. Long Dominoes<\/a><\/li>\n<li><a href=\"http:\/\/poj.org\/problem?id=1038\">CEOI 2002. Bugs Integrated, Inc.<\/a><\/li>\n<li><a href=\"http:\/\/www.ut.ee\/boi\/?item=boi.tasks.1\">*BOI 2010 Day 1 Problem II. Leco<\/a><\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=3647\">*Asia Regional 2010 Hangzhou (Online Preliminary) Problem G. Tetris<\/a><\/li>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/bzoj-1435-zjoi2009%E5%A4%9A%E7%B1%B3%E8%AF%BA%E9%AA%A8%E7%89%8C\/\">BZOJ 1435. [ZJOI2009]\u591a\u7c73\u8bfa\u9aa8\u724c<\/a><\/li>\n<\/ul>\n<li>\u5176\u4ed6<\/li>\n<ul>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/spoj-707-triple-free-sets\/\">SPOJ 707. Triple-Free Sets<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/tree\/master\/Archive\/Topcoder\/SRM%20451\">SRM 451. Div 1 1000<\/a><\/li>\n<li><a href=\"http:\/\/user.qzone.qq.com\/251815992\/blog\/1444839459\">SRM 671. Div 1 900<\/a><\/li>\n<\/ul>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u96be\u5ea6\uff1a2 \u524d\u63d0\uff1a\u52a8\u6001\u89c4\u5212 \u540e\u7ee7\uff1a\u63d2\u5934 DP \u8d44\u6599\uff1a \u72b6\u6001\u538b\u7f29 by \u9c7c\u795e \u4e60\u9898\uff1a \u56fe\u8bba\u6a21\u578b\uff1aTSP \u6a21\u578b\uff0c\u5339\u914d\uff0c\u751f\u6210\u6811\u6a21\u578b &#8230; POJ 2817. WordStack &#8230; HOJ 2665. Factory of XiaoE \u68cb\u76d8\u7cfb\u5217 SGU 220. Little Bishops SGU 221. Big Bishops SGU 222. Little Rooks SGU 223. Little Kings SGU 224. Little Queens SGU 225. Little Knights &#8230; \u8986\u76d6\u7cfb\u5217 Ulm Local 2000. Mondriaan&#8217;s Dream SGU 131. [&hellip;]<\/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":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[169],"tags":[],"class_list":["post-1309","post","type-post","status-publish","format-standard","hentry","category-169"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-l7","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1309","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=1309"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1309\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1309"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1309"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1309"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}