Skip to main content

Practice · 3 of 5

Đếm tập con bằng tổng

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** n số a_i; in số tập con (mỗi phần tử chọn/ không) có tổng ĐÚNG T, theo mô-đun 10^9 + 7. **Ràng buộc:** 1 ≤ n ≤ 100; 1 ≤ a_i ≤ 100; 1 ≤ T ≤ 10000.

Back to lesson: Practice: Knapsack Problem Set