Merge pull request SharingSource#93 from SharingSource/ac_oier

SharingSource · web-flow · commit 0b8515cad691 · 2021-08-16T12:26:18.000+08:00
&#10024;Update: Modify 526
diff --git a/LeetCode/521-530/526. &#20248;&#32654;&#30340;&#25490;&#21015;&#65288;&#20013;&#31561;&#65289;.md b/LeetCode/521-530/526. &#20248;&#32654;&#30340;&#25490;&#21015;&#65288;&#20013;&#31561;&#65289;.md
@@ -120,10 +120,10 @@ class Solution {
 
 &#22240;&#27492;&#25105;&#20204;&#38656;&#35201;&#19968;&#20010;&#35745;&#31639; $state$ &#30340; $1$ &#30340;&#20010;&#25968;&#30340;&#26041;&#27861;&#65292;&#36825;&#37324;&#20351;&#29992; $lowbit$ &#23454;&#29616;&#21363;&#21487;&#12290;
 
-&#26368;&#32456;&#30340; $f[i][state]$ &#20026;&#24403;&#21069;&#20301;&#32622;&#36873;&#25321;&#30340;&#26159;&#25152;&#26377;&#21512;&#27861;&#20540;&#30340;&#26041;&#26696;&#25968;&#20043;&#21644;&#65306;
+&#26368;&#32456;&#30340; $f[state]$ &#20026;&#24403;&#21069;&#20301;&#32622;&#36873;&#25321;&#30340;&#26159;&#25152;&#26377;&#21512;&#27861;&#20540;&#30340;&#26041;&#26696;&#25968;&#20043;&#21644;&#65306;
 
 $$
-f[state] = f[state \& ( \lnot (1 << i))]
+f[state] = \sum_{i = 0}^{n}f[state \& ( \lnot (1 << i))]
 $$
 
 &#20195;&#30721;&#65306;

-Original file line number
+Diff line change
 因此我们需要一个计算 $state$ 的 $1$ 的个数的方法，这里使用 $lowbit$ 实现即可。
 -最终的 $f[i][state]$ 为当前位置选择的是所有合法值的方案数之和：
 +最终的 $f[state]$ 为当前位置选择的是所有合法值的方案数之和：
 $$
 -f[state] = f[state \& ( \lnot (1 << i))]
 +f[state] = \sum_{i = 0}^{n}f[state \& ( \lnot (1 << i))]
 $$
 代码：