摘要：
题意：有数字n,m1-m的数字(数字个数无限制)可以组成多少个n完全背包dp[j]=dp[j]+dp[i-j];注意大数，刚开始没有写前导0，WA了一次View Code #include<stdio.h>#include<string.h>const int MOD=100000000;struct data{ int s[9];}dp[1009];data add(data a,data b){ int i=0; data ret; ret.s[i]=(a.s[i]+b.s[i])%MOD; for(i=1;i<9;i++) { ret.s... 阅读全文
posted @ 2012-01-13 14:54 huhuuu 阅读(257) 评论(0) 推荐(0) 编辑