poj 3181 DP

dp[i][j]表示前i种价值的物品构成总价值为j的种类数......完全背包.........

不过有一点要注意的是这题是大数！！！！大数！！！！！我开始WA了好多次....还以为是方程错了....最后才发现特么的时大数....然后看了别人的...用两个数拼一下就行.......

但是我感觉这样的话要是dp1[N]没有那么多位的话，应该用0补齐啊...但是不补齐也行了....是数据水还是怎么....知道的大神请告诉我一下.....感激不尽...

AC代码如下：

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
	int N, K;
	long long dp1[1001], dp2[1001], inf;
	inf = 1;
	for( int i = 0; i < 18; i++ ){
		inf *= 10;
	}
	while( scanf( "%d%d", &N, &K ) != EOF ){
		for( int i = 0; i <= N; i++ ){
			dp1[i] = 1;
		}
		memset( dp2, 0, sizeof( dp2 ) );
		for( int i = 2; i <= K; i++ ){
			for( int k = N; k >= 1; k-- ){
				for( int j = i; j <= k; j += i ){//注意大数......
					dp1[k] += dp1[k-j];
					dp2[k] += dp2[k-j];
					dp2[k] += dp1[k] / inf;
					dp1[k] = dp1[k] % inf;
				}
			}
		}
		if( dp2[N] != 0 ){
			cout << dp2[N];
		}
		cout << dp1[N] << endl;
	}
	return 0;
}