Codeforces 474 D. Flowers
来源:互联网 发布:cef chromium linux 编辑:程序博客网 时间:2024/05/29 08:31
简单递推....
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;typedef long long int LL;const LL MOD=1000000007;const int maxn=100100;int t,k;LL tui[maxn];LL sum[maxn];void TUI(int k){ tui[1]=1; if(1==k) tui[1]++; tui[0]=1; sum[0]=0; sum[1]=tui[1]; for(int i=2;i<maxn;i++) { if(i-k>=0) tui[i]=(tui[i-1]+tui[i-k])%MOD; else tui[i]=tui[i-1]%MOD; } for(int i=2;i<maxn;i++) { sum[i]=(sum[i-1]+tui[i])%MOD; }}int main(){ scanf("%d%d",&t,&k); TUI(k); sum[0]=0; while(t--) { int l,r; scanf("%d%d",&l,&r); cout<<(sum[r]-sum[l-1]+MOD*2)%MOD<<endl; } return 0;}
1 0
- Codeforces 474 D. Flowers
- Codeforces 474D Flowers
- codeforces-474D-Flowers
- Codeforces 474 D Flowers
- Codeforces 474D Flowers
- codeforces 474D Flowers dp
- Codeforces 474d Flowers | dp
- CodeForces 474D Flowers (dp)
- CodeForces 474D Flowers (dp)
- Codeforces 474D Flowers【dp】
- Codeforces 474D Flowers dp(水
- Codeforces 474D Flowers 动态规划法
- Codeforces 474 D Flowers(DP)
- Codeforces 474D Flowers 线性DP
- codeforces 474D flowers 普通计数dp
- 【CODEFORCES】 D. Flowers
- Codeforces 474D - Flowers(0 - 1背包)
- Codeforces 474D Flowers (线性dp 找规律)
- 【Unity3D自学记录】进击的Shader
- sas快捷键大全
- 虚拟键值对应
- 数据结构之线性表
- 开发板上驱动程序模块的实现
- Codeforces 474 D. Flowers
- ACM 352. 数字游戏(单调队列)
- Apatch Tomcat8.0 的配置遇到问题全面总结
- IOS系统架构
- Maven安装笔记
- c++头文件包含注意要点(收藏)
- JW Player使用心得
- Emacs on Windows初步实践
- 银行运维自动化管理-胖亚鹏