【2015ZUFE新生赛网络同步赛H】【水题 DP】会长晨刷记 步长1~4 不踩水坑从1到m
来源:互联网 发布:java框架的作用 编辑:程序博客网 时间:2024/04/28 20:21
#include<stdio.h>#include<iostream>#include<string.h>#include<string>#include<ctype.h>#include<math.h>#include<set>#include<map>#include<vector>#include<queue>#include<bitset>#include<algorithm>#include<time.h>using namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(x,y,sizeof(x))#define MP(x,y) make_pair(x,y)#define ls o<<1#define rs o<<1|1typedef long long LL;typedef unsigned long long UL;typedef unsigned int UI;template <class T1,class T2>inline void gmax(T1 &a,T2 b){if(b>a)a=b;}template <class T1,class T2>inline void gmin(T1 &a,T2 b){if(b<a)a=b;}const int N=0,M=0,Z=20152016,ms63=1061109567;int casenum,casei;int n,m,x;bool e[1010];int f[1010];int main(){while(~scanf("%d%d",&m,&n)){MS(e,1);for(int i=1;i<=n;++i)scanf("%d",&x),e[x]=0;MS(f,0);f[0]=1;for(int i=1;i<=m;++i)if(e[i]){f[i]+=f[i-1];if(i>=2)f[i]+=f[i-2];if(i>=3)f[i]+=f[i-3];if(i>=4)f[i]+=f[i-4];f[i]%=Z;}printf("%d\n",f[m]);}return 0;}/*【题意】0是起点,n是终点,从1到n,有些点不能走,步长可以是[1~4],求方案数【类型】水题 DP*/
0 0
- 【2015ZUFE新生赛网络同步赛H】【水题 DP】会长晨刷记 步长1~4 不踩水坑从1到m
- 【2015ZUFE新生赛网络同步赛A】【水题】水水更健康 有多少个数小于m
- 【2015ZUFE新生赛网络同步赛D】【暴力 时间戳】会长爱数学 数字十进制临位乘法循环节长度
- 【2015ZUFE新生赛网络同步赛M】【DP 打表 二分】GW I (3) 暴力预处理+分类打表二分查找
- 【2015ZUFE新生赛网络同步赛B】【水题】秘密改动 大小写变换
- 【2015ZUFE新生赛网络同步赛F】【水题】石锅全拌 简单前缀和
- 【2015ZUFE新生赛网络同步赛J】【水题 dfs】周末出游 是否所有点可达
- 【2015ZUFE新生赛网络同步赛C】【水题 贪心】boom x乘(y+z)尽可能大
- 【2015ZUFE新生赛网络同步赛E】【水题 c++函数 strstr】伟大先知的教导 子串查询
- 【2015ZUFE新生赛网络同步赛I】【模拟】中国象棋 是否可以一步吃敌将
- 【2015ZUFE新生赛网络同步赛G】【贪心】贪心的小猫咪 不含0的字符串删除一位使得数值尽可能大
- 【2015ZUFE新生赛网络同步赛K】【神奇技巧-数位拆分 哈希-桶哈希】贪吃的松鼠 只有一个数出现了k次
- 【2015ZUFE新生赛网络同步赛L】【线段树找最小值最早出现位置 破环成链】God Wang 环上找小于等于tim的第一个数
- 一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?(不考虑坑)
- 新生赛Shuffle'm Up
- 广东工业大学2017新生赛(决赛)-网络同步赛
- 广东工业大学2017新生赛(决赛)-网络同步赛
- 广东工业大学2017新生赛(决赛)-网络同步赛
- 密码正则表达式和View画线
- 【2015ZUFE新生赛网络同步赛F】【水题】石锅全拌 简单前缀和
- OpenStack for icehouse的自动化安装脚本——创建GRE网络实例
- 【2015ZUFE新生赛网络同步赛G】【贪心】贪心的小猫咪 不含0的字符串删除一位使得数值尽可能大
- [Canvas绘图] 第15节 逐“路”法则
- 【2015ZUFE新生赛网络同步赛H】【水题 DP】会长晨刷记 步长1~4 不踩水坑从1到m
- mysql数据库二进制日志使用
- 交叉编译工具使用 - 即用类
- 【2015ZUFE新生赛网络同步赛I】【模拟】中国象棋 是否可以一步吃敌将
- 一些和图像图形有关的资源
- 【2015ZUFE新生赛网络同步赛J】【水题 dfs】周末出游 是否所有点可达
- js正则表达式
- 全排列(序)
- 【2015ZUFE新生赛网络同步赛K】【神奇技巧-数位拆分 哈希-桶哈希】贪吃的松鼠 只有一个数出现了k次