Music Problem——01背包优化
题目链接:https://ac.nowcoder.com/acm/contest/5203/B一道很不错的题目,综合了多个知识点。题意:给你n个数,判断能否在这n个数中选一些数组成3600的倍数。先给这个题的一般形式。给你n个数,判断能否在这n个数中选一些数组成m的倍数。(1 ≤ n ≤ 1e6,2 ≤ m ≤ 1e3)然后我们可以发现一个01背包的解法(时间复杂...