2120: 信息学奥赛一本通T1312-昆虫繁殖

解题思路:

使用int 型只能拿90的分，所以换成了long long int 

p数组表示第i月的幼虫数，dp数组表示第i月的成虫数

成虫数=上个月的成虫+前两个月的幼虫数

幼虫数=前x个月的成虫数*y

就像是动态规划一样，分解成子问题然后找到状态转移方程

参考代码:

#include <stdio.h>

int main ()
{
	int i,j;
	int x,y,z;
	long long int  p[1001]={0};
	long long int dp[1001]={0};
	scanf("%d %d %d",&x,&y,&z);
	
	for(i=1;i<=z+1;i++){
		if(i>x){//不到x个月只有1对成虫
			dp[i]=dp[i-1]+p[i-2];
			p[i]=dp[i-x]*y;
		}else{
			dp[i]=1;
		}
	}
	printf("%lld",dp[z+1]);
	
	return 0;
}