洛谷5020（完全背包）

排个序，从小到大扫，如果当前这个不能被前面那些小的表示，则加入货币系统。与bzoj某权限的一道POI题有点像，只是那题只能用一次。

int T, n, a[105];

int main() {
    for (read(T); T; T--) {
        read(n);
        int mx = 0, ans = 0;
        rep(i, 1, n)    read(a[i]), mx = max(mx, a[i]);
        sort(a + 1, a + 1 + n);
        bitset<25005> bt;
        bt.reset(); bt.set(0);
        rep(i, 1, n) {
            if (!bt.test(a[i])) {
                ans++;
                for (int j = 1; j * a[i] <= mx; j++)
                    bt |= bt << a[i];
            }
        }
        writeln(ans);
    }
    return 0;
}