随笔分类 -  母函数

摘要：题意：有一个天平。有N个砝码。重量分别是A1...AN。问重量【1..S】中有多少种重量是无法利用这个天平和这些砝码称出来的。S是N个砝码的重量总和。思路：对于每一个砝码来说，有三种：不放，放左盘，放右盘。额，，母函数和DP其实核心一样，，，，看代码，，代码：int n;int aa[105];bo... 阅读全文

摘要：题意：假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值>N; while(N--){ memset(a,0,sizeof(a)); a[0]=1; ... 阅读全文

摘要：题意：硬币有三种值：1，2，5。各自的数量分别是n1,n2,n5。问无法凑出的最小币值是多少。思路：用背包DP好解。不过俺用母函数做。其实二者的思路在本质上是一样的，，，，看代码，，代码：int n1,n2,n5;bool a[8005], b[8005];int main(){ while(... 阅读全文

摘要：题意： N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1>N){ memset(a,0,sizeof(a)); a[0]=1; memset(b,0,sizeof(b)); for(int i=1;i<=N;++i){ for(i... 阅读全文