Skip to content

Commit 096b65e

Browse files
committed
fix: update
1 parent 39daf27 commit 096b65e

File tree

2 files changed

+0
-66
lines changed

2 files changed

+0
-66
lines changed

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

Lines changed: 0 additions & 33 deletions
Original file line numberDiff line numberDiff line change
@@ -157,39 +157,6 @@ class Solution {
157157
}
158158
```
159159

160-
#### C++
161-
162-
```cpp
163-
class Solution {
164-
public:
165-
int sumOfPowers(vector<int>& nums, int k) {
166-
unordered_map<long long, int> f;
167-
const int mod = 1e9 + 7;
168-
int n = nums.size();
169-
sort(nums.begin(), nums.end());
170-
function<int(int, int, int, int)> dfs = [&](int i, int j, int k, int mi) {
171-
if (i >= n) {
172-
return k == 0 ? mi : 0;
173-
}
174-
long long key = (1LL * mi) << 18 | (i << 12) | (j << 6) | k;
175-
if (f.contains(key)) {
176-
return f[key];
177-
}
178-
long long ans = dfs(i + 1, j, k, mi);
179-
if (j == n) {
180-
ans += dfs(i + 1, i, k - 1, mi);
181-
} else {
182-
ans += dfs(i + 1, i, k - 1, min(mi, nums[i] - nums[j]));
183-
}
184-
ans %= mod;
185-
f[key] = ans;
186-
return f[key];
187-
};
188-
return dfs(0, n, k, INT_MAX);
189-
}
190-
};
191-
```
192-
193160
#### Go
194161

195162
```go

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

Lines changed: 0 additions & 33 deletions
Original file line numberDiff line numberDiff line change
@@ -155,39 +155,6 @@ class Solution {
155155
}
156156
```
157157

158-
#### C++
159-
160-
```cpp
161-
class Solution {
162-
public:
163-
int sumOfPowers(vector<int>& nums, int k) {
164-
unordered_map<long long, int> f;
165-
const int mod = 1e9 + 7;
166-
int n = nums.size();
167-
sort(nums.begin(), nums.end());
168-
function<int(int, int, int, int)> dfs = [&](int i, int j, int k, int mi) {
169-
if (i >= n) {
170-
return k == 0 ? mi : 0;
171-
}
172-
long long key = (1LL * mi) << 18 | (i << 12) | (j << 6) | k;
173-
if (f.contains(key)) {
174-
return f[key];
175-
}
176-
long long ans = dfs(i + 1, j, k, mi);
177-
if (j == n) {
178-
ans += dfs(i + 1, i, k - 1, mi);
179-
} else {
180-
ans += dfs(i + 1, i, k - 1, min(mi, nums[i] - nums[j]));
181-
}
182-
ans %= mod;
183-
f[key] = ans;
184-
return f[key];
185-
};
186-
return dfs(0, n, k, INT_MAX);
187-
}
188-
};
189-
```
190-
191158
#### Go
192159

193160
```go

0 commit comments

Comments
 (0)