Codeforces Round #271 (Div. 2), problem: (D) Flowers 【DP+前缀和+取模运算】

Codeforces Round #271 (Div. 2), problem: (D) Flowers

---

题目大意

土拨鼠？？？反正大概意思是拿红花或者k个白花，那么对于dp [ i ] =dp [ i - 1 ] + dp [ i - k ] 对于第 i 个长度 可以是之前最后一个红花或者k个白花

---

题解

题目给你的a 和 b 是一个区间范围的方法值 所以我们对我们求出的dp数组还要求一个前缀和 然后方法数很多很多，记得要取模！

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=