求杭电ACM2018的算法思路 不要程序

http://acm.hdu.edu.cn/showproblem.php?pid=2018
2024-11-22 08:45:42
推荐回答(2个)
回答1:

每只牛第四年开始生小牛,所以如果一头牛三年前就存在(在三年前出生或者更早出生的),三年前就存在的牛今年一定会生小牛,所以f[i]=f[i-1]+f[i-3],其中f[i-1]是去年留下的,f[i-3]是今年新生的

回答2:

去年的牛的个数加上3年前的牛的个数即可