2014年10月16日
Codeforces Round #271 (Div. 2)D(递推，前缀和)
摘要： 很简单的递推题。d[n]=d[n-1]+d[n-k]注意每次输入a和b时，如果每次都累加，就做了很多重复性工作，会超时。所以用预处理前缀和来解决重复累加问题。最后一个细节坑了我多次：printf("%I64d\n",(s[b]-s[a-1]+mod)%mod);这句话中加mod万万不能少，因为理论上... 阅读全文
posted @ 2014-10-16 03:04 周洋 阅读(320) 评论(0) 推荐(0) 编辑