UVa-10943 How do you add

dp[i][j]表示把i拆成j个数的方法数

状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1] 可以想象成把这j个数字排成一列，dp[i-1][j]表示在第j个数的位置加1并更新状态继续考虑第j个数位置的情况（继续加1或者不加），dp[i][j-1]表示不再往第j个数的位置加数字，从而考虑第j-1个数位置的情况（加1或者不加）

#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int mod=1e6;int dp[101][101];int main(){	int N,K;	while(cin>>N>>K&&(N+K)){				for(int i=1;i<=100;i++){			dp[1][i]=i;			dp[i][1]=1;		}		for(int i=2;i<=100;i++){			for(int j=2;j<=100;j++){				dp[i][j]=(dp[i-1][j]+dp[i][j-1])%mod;//至于mod为什么加在这里我也不懂			}		}		cout<<dp[N][K]<<endl;	}	return 0;}