shu_1572 涂色游戏
来源:互联网 发布:java可变参数 定义 编辑:程序博客网 时间:2024/04/29 21:21
http://202.121.199.212/JudgeOnline/problem.php?cid=1076&pid=7
分析: f[ i ]的含义与核电站问题是一致的;
dp[ i ] 则为至少M个连续红色的方案,
dp[ i ] =0 i<m;
dp[ i ]=1 i==m;
dp[ i ]=2*dp[ i ]+f[ i-m-1 ] i>m;
代码:
#include <stdio.h>#include <string.h>#define MOD 1000000007#define MAXN 100000#define ll long long int m,n;ll f[MAXN],dp[MAXN]; int main(){ //freopen("in.txt","r",stdin); while(scanf("%d%d",&m,&n)!=EOF){ memset(f,0,sizeof(f)); memset(dp, 0,sizeof(dp)); f[0]=1; for(int i=1;i<=n;i++){ if(i<m){ f[i]=(2*f[i-1])%MOD; dp[i]=0; } if(i==m){ f[i]=(2*f[i-1]-1)%MOD; dp[i]=1; } if(i>m){ f[i]=(2*f[i-1]-f[i-m-1]+MOD)%MOD; dp[i]=(2*dp[i-1]+f[i-m-1]+MOD)%MOD; } } printf("%lld\n",dp[n]); } return 0;}
0 0
- shu_1572 涂色游戏
- 涂色游戏
- hdu 4559 涂色游戏
- [JZOJ4870]涂色游戏
- JZOJ4870. 涂色游戏
- qduoj LC的涂色游戏
- 博弈——涂色游戏
- 【NOIP2016提高组11.7】涂色游戏
- 【jzoj4870】【涂色游戏】【动态规划】【矩阵快速幂】
- 【NOIP 模拟赛】平均数 涂色游戏 序列题解
- qduoj LC的涂色游戏(快速幂)
- 2013金山西山居创意游戏程序挑战赛——复赛(1) 涂色游戏
- 【NOIP2016提高A组集训第9场11.7】涂色游戏
- JZOJ4870. 【NOIP2016提高A组集训第9场11.7】涂色游戏
- 格子涂色
- 涂色问题
- 墙壁涂色
- 涂色问题
- 从Nutch的输出日志分析其流程
- Objective C--原型模式
- python数据结构的-----列表
- 黑马程序员_JAVA多线程_1
- spring MVC的配置方法
- shu_1572 涂色游戏
- 谈一谈我最喜欢的诗人--法国诗人波德莱尔
- 黑马程序员--Java学习20--网络编程技术
- java抽象类和继承关系
- APP并非一个人在战斗,还有API—Xamarin.Android回忆录
- VS2012程序打包部署详解
- cmd下命令提示符下杀进程主要有三种方法
- Oracle体系逻辑结构
- Backbone中Router的使用