2014年3月8日
[USACO2005][poj2229]Sumsets（递推）
摘要： http://poj.org/problem?id=2229分析：显然的递推若n为奇数，那么肯定是在n-1的基础上前面每个数+1，即f[n]=f[n-1]若n为偶数 当第一位数字是1的时候，等同于f[n-1] 当第一位数字不是1的时候，因为都是2的倍数，可以提出一个2来，即与f[n/2]相同综上，n为偶数时候，f[n]=f[n-1]+f[n/2] 阅读全文
posted @ 2014-03-08 23:43 Chellyutaha 阅读(166) 评论(0) 推荐(0) 编辑