Codeforces 474D Flowers

#include <iostream>//数据输入输出流
#include <string.h>//字符串操作函数
#include <stdio.h>//C的输入输出
#include <stdlib.h>//定义杂项函数及内存分配函数
#include <math.h>//C中的数学函数
#include <cstring>//c++中的string类 他不能用strcpy等c函数去操作
#include <vector>//STL vetor容器
#include <list>//STL list
#include <map>// STL map
#include <queue>// STL queue
#include <stack>//sTL stack
#include <bitset>//bitset可按位定义串
//比如：bitset <1000> all;定义一个1000位的串
#include <algorithm>//STL各种算法 比如 swap sort merge max min 比较
#include <numeric>//常用数字操作 一般和algorithm搭配使用
#include <functional>//STL定义运算函数（代替运算符）
//#include <iomanip.h>//参数化输入／输出
#include <limits.h>//定义各种数据类型最值常量
//#include <strstrea.h>//基于数组的输入／输出
//#include <fstream.h>//文件输入／输出
#define ll long long

using namespace std;

int maxn = 100005;
int t, k, a, b;
int MOD = 1e9 + 7;

int main()
{
    int dp[maxn];
    int sum[maxn];
    cin >> t >> k;
    for ( int i = 0; i < k; i++ )
    {
        dp[i] = 1;
    }
    for ( int i = k; i < maxn; i++ )
    {
        dp[i] = ( dp[i - 1] + dp[i - k] ) % MOD;
    }
    sum[0] = 0;
    for ( int i = 1; i < maxn; i++ )
    {
        sum[i] = ( sum[i - 1] + dp[i] ) % MOD;
    }
    while ( t-- )
    {
        cin >> a >> b;
        cout << ( sum[b] - sum[a - 1] + MOD ) % MOD << endl;
    }
    return 0;
}

递归

题目意思是这个东西吃白花是一组一组的吃，每组的长度限定，吃红花是一朵一朵的吃，求对于花的数量在a到b之间有多少种不同的吃法（没有先后顺序）