2014年11月17日
CodeForces 474.D Flowers
摘要： 题意：有n朵花排成一排，小明要么吃掉连续的k朵白花，或者可以吃单个的红花。给出一个n的区间[a, b]，输出总吃花的方法数模 109+7 的值。分析：设d(i)表示吃i朵花的方案数。则有如下递推关系：d[i] = d[i-1] + d[i-k], (i ≥ k, d[0] = 1)我们在计数i+1的... 阅读全文
posted @ 2014-11-17 17:29 AOQNRMGYXLMV 阅读(194) 评论(0) 推荐(0) 编辑