Skip to content

Commit 354aacb

Browse files
committed
fix: update
1 parent b075fa6 commit 354aacb

File tree

1 file changed

+1
-1
lines changed
  • solution/3000-3099/3098.Find the Sum of Subsequence Powers

1 file changed

+1
-1
lines changed

solution/3000-3099/3098.Find the Sum of Subsequence Powers/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -91,7 +91,7 @@ tags:
9191
函数 $dfs(i, j, k, mi)$ 的执行过程如下:
9292

9393
- 如果 $i \geq n$,表示已经处理完了所有的元素,如果 $k = 0$,返回 $mi$,否则返回 $0$;
94-
- 如果剩余的元素格式 $n - i$ 不足 $k$ 个,返回 $0$;
94+
- 如果剩余的元素个数 $n - i$ 不足 $k$ 个,返回 $0$;
9595
- 否则,我们可以选择不选取第 $i$ 个元素,可以获得的能量和为 $dfs(i + 1, j, k, mi)$;
9696
- 也可以选择选取第 $i$ 个元素。如果 $j = n$,表示之前没有选取过元素,那么可以获得的能量和为 $dfs(i + 1, i, k - 1, mi)$;否则,可以获得的能量和为 $dfs(i + 1, i, k - 1, \min(mi, \text{nums}[i] - \text{nums}[j]))$。
9797
- 我们累加上述结果,并对 $10^9 + 7$ 取模后返回。

0 commit comments

Comments
 (0)