摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005本来看到题目分类里说这是一道水题，然后就想灌一下水，后来做了一下发现还是有些价值的。。。第一眼看到数据，n有1Y大，直接递推肯定不行的啦，光开数组也得超啊。剩下就是找规律了，f[n]和f[n+1]的... 阅读全文