{"id":418617,"date":"2021-03-11T13:59:52","date_gmt":"2021-03-11T05:59:52","guid":{"rendered":"http:\/\/4563.org\/?p=418617"},"modified":"2021-03-11T13:59:52","modified_gmt":"2021-03-11T05:59:52","slug":"%e6%83%b3%e9%97%ae%e5%8f%82%e5%8a%a0%e8%bf%87%e9%9d%a2%e8%af%95%e7%9a%84%e5%a4%a7%e4%bd%ac%e4%bb%ac%e6%9c%89%e4%bb%80%e4%b9%88%e6%84%9f%e6%83%b3%ef%bc%9f%e6%9c%80%e8%bf%91%e5%88%b7%e5%a4%a7%e5%8e%82","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=418617","title":{"rendered":"\u60f3\u95ee\u53c2\u52a0\u8fc7\u9762\u8bd5\u7684\u5927\u4f6c\u4eec\u6709\u4ec0\u4e48\u611f\u60f3\uff1f\u6700\u8fd1\u5237\u5927\u5382\u7684\u9762\u8bd5\u9898\uff0c\u4e00\u4e2a\u6bd4\u4e00\u4e2a\u96be\u2026\u2026"},"content":{"rendered":"
\n
\n
\n

\u60f3\u95ee\u53c2\u52a0\u8fc7\u9762\u8bd5\u7684\u5927\u4f6c\u4eec\u6709\u4ec0\u4e48\u611f\u60f3\uff1f\u6700\u8fd1\u5237\u5927\u5382\u7684\u9762\u8bd5\u9898\uff0c\u4e00\u4e2a\u6bd4\u4e00\u4e2a\u96be\u2026\u2026 <\/h1>\n

<\/p>\n

\n
\u8cc7\u6df1\u5927\u4f6c : zzzrf <\/span> <\/i> 1<\/span> <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n
<\/p>\n

\u6700\u8fd1\u5237\u5927\u5382\u7684\u9762\u8bd5\u9898\uff0c\u53d1\u73b0\u4e00\u4e2a\u6bd4\u4e00\u4e2a\u96be\uff0c\u4e0d\u77e5\u9053\u53c2\u52a0\u8fc7\u9762\u8bd5\u7684\u4eba\u662f\u4ec0\u4e48\u611f\u89c9\u3002<\/p>\n

\u505a\u4e86\u4e00\u4e2a\u4eac\u4e1c\u9762\u8bd5\u9898\uff0c\u6211\u7b2c\u4e00\u904d\u6123\u662f\u5565\u90fd\u6ca1\u770b\u61c2\uff0c\u505a\u4e86\u534a\u5929\u2026\u2026<\/p>\n

  public int twoColorsTower(int red, int green) {         if (red == 0 || green == 0) {             return 1;         }          if (red > green) {             int temp = red;             red = green;             green = temp;         }         \/\/ dp[i&1][j]\u8868\u793a\u524d i \u5c42\u4e00\u5171\u653e j \u4e2a\u7ea2\u77f3\u5934         int[][] dp = new int[2][red + 1];         dp[1][0] = dp[1][1] = 1;         int level = (int) Math.sqrt(2 * (red + green));         int sum = 1, lower = 0, upper = red;         int curr = 1, prev;         int MOD = (int) 1.0e9 + 7;                  for (int i = 2; i <= level; i++) {             sum += i;             int tmpUpper = Math.min(sum, red);             int tmpLower = Math.max(sum - green, 0);             \/\/ \u7ea2\u77f3\u5934\u4e0d\u591f\u4e86\uff0c\u5df2\u7ecf\u662f\u6700\u9ad8\u5c42\uff0c\u505c\u6b62\u66f4\u65b0             if (tmpLower > tmpUpper) break;             upper = tmpUpper;             lower = tmpLower;             prev = curr;             curr = curr ^ 1;              \/\/ j \u5c0f\u4e8e\u672c\u5c42 i\uff0c\u7ea2\u77f3\u53ea\u80fd\u662f\u4e4b\u524d\u90fd\u653e\u5b8c\u4e86             for (int j = lower; j < i; j++) {                 dp[curr][j] = dp[prev][j];             }             \/\/ \u8f6c\u79fb\u65b9\u7a0b\uff1adp[i][j] = dp[i-1][j] + dp[i-1][j-i] (when j>=i)             \/\/ dp[i-1][j]\u8868\u793a\u7b2c i \u5c42\u653e\u7eff\u77f3 dp[i-1][j-i]\u8868\u793a i \u5c42\u653e\u7ea2\u77f3             for (int j = i; j <= upper; j++) {                 dp[curr][j] = (dp[prev][j] + dp[prev][j - i]) % MOD;             }         }         int ans = 0;         for (int j = lower; j <= upper; j++) {             ans = (ans + dp[curr][j]) % MOD;         }         return ans;     } <\/code><\/pre>\n
[\u8fd9\u91cc\u662f\u9898\u76ee\u539f\u5730\u5740] <\/p>\n<\/p><\/div>\n
 \u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (0<\/span>)        <\/div>\n
 <\/div>\n<\/p><\/div>\n<\/p><\/div>\n
    \n
  • \n","protected":false},"excerpt":{"rendered":"
    \u60f3\u95ee\u53c2\u52a0\u8fc7\u9762\u8bd5\u7684\u5927\u4f6c\u4eec\u6709\u4ec0\u4e48\u611f\u60f3\uff1f…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/418617"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=418617"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/418617\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=418617"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=418617"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=418617"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}