话不多说,直接上代码
本蒟蒻的关键递推代码如下(共3句):
b[i]=s[i-x]y+b[i-1]; //第i个月虫卵的个数 = x月前成虫的个数y + 上个月虫卵的个数
s[i]=s[i-1]+b[i-2]; //第i个月成虫的个数 = 上个月成虫个数+2个月前虫卵个数
b[i]-=b[i-2]; // 第i个月虫卵个数还要减掉2个月前虫卵的个数
而XX教材上写得很简单(共2句):
b[i]=s[i-x]*y; //此处为什么不用加上上个月虫卵的个数
s[i]=s[i-1]+b[i-2]; //第i个月成虫的个数 = 上个月成虫个数+2个月前虫卵个数
后面为什么不需要减掉2个月前虫卵的个数?