D. Flowers

一个简单线性dp

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1e9 + 7;
int a[(int)2e6];
signed main()
{int t, k;cin >> t >> k;a[0] = 1;for (int i = 1; i <= 1e5 + 5; i++){a[i] = a[i - 1];a[i] %= mod;if (i >= k)a[i] += a[i-k];a[i] %= mod;}for (int i = 1; i <= 1e5; i++){a[i] = (a[i] + a[i - 1]) % mod;}int A, B;while (t--){cin >> A >> B;cout << (a[B] - a[A - 1] + mod) % mod << endl;}
}

D. Flowers相关推荐

LeetCode刷题记录8——605. Can Place Flowers（easy）
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目语言思路 ...
I - Watering Flowers CodeForces - 617C
I - Watering Flowers CodeForces - 617C int -2-31 ~ 231-1 == 2e9 longlong -2-63 ~ 263-1 == 9e18 有两种方法 ...
[BZOJ] 1634: [Usaco2007 Jan]Protecting the Flowers 护花
1634: [Usaco2007 Jan]Protecting the Flowers 护花 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 827 S ...
USACO 保护花朵 Protecting the Flowers, 2007 Jan
Description 约翰留下了 N 只奶牛呆在家里,自顾自地去干活了,这是非常失策的.他还在的时候,奶牛像往常一样悠闲地在牧场里吃草.可是当他回来的时候,他看到了一幕惨剧:他的奶牛跑进了他的花园 ...
2019ICPC(沈阳) - Flowers(二分)
题目链接:点击查看题目大意:给出 nnn 种颜色不同的鲜花,每种花有 aia_iai 个,现在规定 mmm 个不同的鲜花可以扎成一束,问最多可以扎多少束鲜花题目分析:考虑问题的简化版:有三种颜色 ...
cf451E. Devu and Flowers(产生不同多重集数量)
cf451E. Devu and Flowers 题意: 有n个箱子,第i个箱子里有ai朵花,同一个箱子里花的颜色一样,不同箱子里的花颜色不一样.现在在这些箱子里选出m朵花组成一束,求一共有多少种方案 ...
Vases and Flowers HDU - 4614
Vases and Flowers HDU - 4614 题意: 一排空瓶子放花,操作1:从第x个瓶子开始放花,放y朵花,每个瓶子就一朵花,如果碰到已经有花的瓶子跳过这个瓶子,看下一个,当花没了,或者 ...
牛客网【每日一题】5月28日题目精讲 Protecting the Flowers
链接: 文章目录题目描述题意: 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目 ...
C——Flowers
Problem Description As you know, Gardon trid hard for his love-letter, and now he's spending too muc ...

D. Flowers

D. Flowers相关推荐

最新文章

热门文章