Skip to content

Commit 2f35132

Browse files
authored
Update distribute-repeating-integers.py
1 parent b0964a8 commit 2f35132

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Python/distribute-repeating-integers.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -57,7 +57,7 @@ def tri_partition(nums, left, right, target, compare):
5757
for cnt in cnts: # Time: O(m)
5858
dp[(i+1)%2] = [0]*(total+1)
5959
# submask enumeration:
60-
# => sum(nCr(m, k) * 2^k for k in xrange(m)) = (1 + 2)^m = 3^m
60+
# => sum(nCr(m, k) * 2^k for k in xrange(m+1)) = (1 + 2)^m = 3^m
6161
# => Time: O(3^m), see https://cp-algorithms.com/algebra/all-submasks.html
6262
for mask in reversed(xrange(total+1)):
6363
dp[(i+1)%2][mask] |= dp[i%2][mask]

0 commit comments

Comments
 (0)