小C的01序列(简单递推)
题目链接:https://www.cometoj.com/contest/84/problem/B?problem_id=4305
令f[i][k]表示第sis_isi中k对应次数,考察序列特征,发现sis_isi是si−1s_{i-1}si−1衔接上翻转01后的si−1s_{i-1}si−1;sis_isi长度为偶数,且中间数由01、11交替。根据上述规则即可找出递推式。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mod = 998244353;
const int maxn=100010;int f[maxn][4],n;
int main(){memset(f,0,sizeof(f));scanf("%d",&n);f[1][1]=1;for(int i=2;i<=n;i++){f[i][0]=f[i][3]=(f[i-1][0]+f[i-1][3])%mod;f[i][1]=f[i][2]=(f[i-1][1]+f[i-1][2])%mod;if(i%2==0) f[i][3]=(f[i][3]+1)%mod;else f[i][1]=(f[i][1]+1)%mod;}printf("%d %d %d %d\n",f[n][0],f[n][1],f[n][2],f[n][3]);return 0;
}
小C的01序列(简单递推)相关推荐
- codeforces-103A Testing Pants for Sadness(简单递推)
链接:http://codeforces.com/problemset/problem/103/A 题意:有n个问题,每个问题有ai种回答,每次只有回答正确才能回答下一个问题.回答 错误的话要重新回到 ...
- Bzoj 1046: [HAOI2007]上升序列 二分,递推
1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3671 Solved: 1255 [Submit][St ...
- UVA10943简单递推
题意: 给你两个数字n,k,意思是用k个不大于n的数字组合(相加和)为n一共有多少种方法? 思路: 比较简单的递推题目,d[i][j]表示用了i个数字的和为j一共有多少种情况,则 ...
- POJ_2478 Farey Sequence 【欧拉函数+简单递推】
一.题目 The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbe ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- HD 2048 数塔 DP(简单递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这 ...
- hdu 5273 Dylans loves sequence 逆序数简单递推
Dylans loves sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...
- HDU2044 一只小蜜蜂…(简单递推)
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- HDU 2502 月之数(简单递推)
月之数 Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数 ...
最新文章
- R语言生成仿真的3D高斯簇数据集、使用scale函数进行数据缩放、并使用KMeans进行聚类分析、数据反向缩放并比较聚类生成的中心和实际数据的中心的差异、预测新的数据所属的聚类簇
- Android视图重绘,使用invalidate还是requestLayout
- 如果我的接口必须返回Task,那么实现无操作的最佳方法是什么?
- 再发 400 个红包,新年快乐!
- linux切换图片的代码,cacaview – Linux终端下将图片转换ASCII Art代码图案
- 四级单词pdf_2016年12月大学英语四级真题及答案解析(完整三套可打印)
- 支付宝通知侦听器是什么_使用SWTEventHelper清除SWT侦听器通知
- 安装Linux后windows在哪启动,在Linux下安装windows后解决Linux不能启动能问题
- (step3.3) hdu 1059(Dividing——多重背包)
- 设置cookie,跨域取值
- java ftp连接成功 上传失败_ftp自动上传工具,如何设置及配置ftp自动上传工具
- jvm中的native、方法区
- vsbutton中的集合编辑器怎么打开_理工科学生的好帮手,EdrawMath数学公式编辑器...
- mac安装xdebug
- windows10百度网盘下载,windows iso文件下载
- android 重力感应切换屏幕,Android 重力感应和屏幕旋转关系
- hive: Error in acquiring locks
- 4个小方法,让你的抖音发出来的视频更清楚
- 2542 咖啡和作业 (简单二分)
- js中时间戳的各种用法