{"id":279,"date":"2019-10-04T09:27:23","date_gmt":"2019-10-04T01:27:23","guid":{"rendered":"https:\/\/blog.chtholly.moe\/?p=279"},"modified":"2021-08-21T18:17:11","modified_gmt":"2021-08-21T10:17:11","slug":"%e4%ba%8c%e7%bb%b4%e5%89%8d%e7%bc%80%e5%92%8c","status":"publish","type":"post","link":"https:\/\/blog.sukasuka.cn\/?p=279","title":{"rendered":"\u4e8c\u7ef4\u524d\u7f00\u548c"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-280 size-full\" src=\"https:\/\/blog.sukasuka.cn\/wp-content\/uploads\/2019\/10\/sum.png\" alt=\"\" width=\"530\" height=\"523\" srcset=\"https:\/\/blog.sukasuka.cn\/wp-content\/uploads\/2019\/10\/sum.png 530w, https:\/\/blog.sukasuka.cn\/wp-content\/uploads\/2019\/10\/sum-300x296.png 300w, https:\/\/blog.sukasuka.cn\/wp-content\/uploads\/2019\/10\/sum-100x100.png 100w\" sizes=\"auto, (max-width: 530px) 100vw, 530px\" \/><\/p>\n<pre>for(int i=1;i&lt;=n;i++)\/\/\u9884\u5904\u7406\r\n    for(int j=1;j&lt;=m;j++)\r\n        dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+map[i][j];\r\n\/\/A+C-B+New<\/pre>\n<pre>\/\/O(1)\u67e5\u8be2\r\n\/\/x1,y1&lt;=x2,y2\r\nk=dp[x2][y2]+dp[x1-1][y1-1]-dp[x1-1][y2]-dp[x2][y1-1];\r\n\/\/Target-C-A+B<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>for(int i=1;i&lt;=n;i++)\/\/\u9884\u5904\u7406 for(int j=1;j&lt;=m;j++)  [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":280,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-279","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-cpp"],"_links":{"self":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts\/279","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=279"}],"version-history":[{"count":2,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts\/279\/revisions"}],"predecessor-version":[{"id":979,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/posts\/279\/revisions\/979"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=\/wp\/v2\/media\/280"}],"wp:attachment":[{"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=279"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=279"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.sukasuka.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=279"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}