题目意思：给出你n种硬币的面额和数量，询问它能够组合成1~m元中的几种情况。
这题如果直接按照完全背包来写的话，会因为每一种硬币的数目1 ≤ Ci ≤ 1000而超时，所以这里需要运用二进制优化来解决问题。
二进制优化和快速幂的思路是一样的。
例如：面值为1的硬币有20枚，如果完全背包的话就需要20次状态转移。
运用二进制优化后，就变成了 面值为1的硬币1枚、面值为2的硬币1枚、面值为4的硬币1枚、面值为8的硬币1枚，最后多出的5个，就直接作为面值为5的硬币一枚，加入新的数组中。之前的20次转移就被优化成了5次。在极限数据1000的情况下优化的更多。
以下为详细代码：
#include<iostream>
#include<string.h>
using namespace std;
int n,m,i,j;
int a[],c[],s[],dp[];
int ys=;
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==&&m==) break;
ys=;
for(i=;i<n;i++) scanf("%d",&a[i]);
for(i=;i<n;i++) scanf("%d",&c[i]);
for(i=;i<n;i++)
{
int k=;
int p=c[i];
while(p>k)
{
s[ys]=a[i]*k;
ys++;
p-=k;
k*=;
}
s[ys++]=a[i]*p;
}
//for(i=0;i<ys;i++) cout<<s[i]<<" ";cout<<endl;
for(i=;i<=m;i++) dp[i]=;
for(i=;i<ys;i++)
for(j=m;j>=s[i];j--)
{
dp[j]=max(dp[j],dp[j-s[i]]+s[i]);
}
int ans=;
for(i=;i<=m;i++)
{
// cout<<dp[i]<<endl;
if(dp[i]==i) ans++;
}
cout<<ans<<endl;
} }