g6-07079. 复杂度·数据范围会说话 未做

拿到两道题：甲题 $n\le 20$，问「能否从 $n$ 个数里挑一些凑出恰好 $s$」；乙题 $n\le 10^5$，求无向图的连通块个数。合适的工具选择是（ ）。

• A. 甲用子集型搜索——$2^{20}$ 约一百万，量级扛得住；乙用线性遍历搜索——$O(n+m)$，$n\ge 10^5$ 的题必须用线性那一档
• B. 甲、乙都用 $O(2^n)$ 枚举所有方案
• C. 甲用线性遍历，乙枚举所有可能的路线
• D. 两道题不先做记忆化都肯定超时