lightoj 1233 - Coin Change (III) 多重背包+二进制优化

n种硬币每种硬币有不同的面值，数量为c[i]，问1-m里面有多少个价值可以被这些硬币组成...

这个题范围似乎比上一道范围差不多但是时限给了2s...上一题的二进制优化多重背包跑了1.4s..这个题跑1.1s...

单纯的二进制优化的多重背包，很裸...

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 100000007
#define inf 0x3f3f3f3f
int dp[120000];
int a[200],c[200];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        int n,s;
        scanf("%d %d",&n,&s);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<=n;i++)
            scanf("%d",&c[i]);
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=1;i<=n;i