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

http://acm.hdu.edu.cn/showproblem.php?pid=2018
2024年11月22日 08:45
有2个网友回答
网友(1):

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

网友(2):

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