摘要: 题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2656分析:很容易想到递归分治,但遇到奇数时候f[i]=f[i/2]+f[i/2+1]这样两个部分都分治去做,那么整个时间就退化到了线性。不过容易发现:f[23]=f[11]+f[12]f... 阅读全文
posted @ 2014-12-24 23:29 Chellyutaha 阅读(231) 评论(0) 推荐(0)