题目描述

题目链接

C++代码

#include<bits/stdc++.h>
using namespace std;const int N = 1e6 + 10;
const int mod = 998244353;int f[N][11];int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int n;cin >> n;for(int j = 1; j <= 9; j ++) f[1][j] = 1;for(int d = 2; d <= n; d ++)for(int i = 1; i <= 9; i ++)for(int j = max(1, i - 1); j <= min(9, i + 1); j ++){f[d][j] += f[d - 1][i];f[d][j] %= mod;}int res = 0;for(int j = 1; j <= 9; j ++){res += f[n][j];res %= mod;}cout << res  << '\n';return 0;
}

参考资料

链接地址

C - 1111gal password相关推荐

ABC242_c 1111gal password
Powered by:NEFU AB-IN Link 文章目录 ABC242_c 1111gal password 题意思路代码 ABC242_c 1111gal password 题意以9位为 ...
AtCoder Beginner Contest 242 C 1111gal password
题目链接:C 1111gal password 题意:长度为n的数字,每一位数字满足1<=x<=9,|x1-x2|<=1,求出有多少个数字题解:运用数位dp求解 #include& ...
atcoder abc242 c题 1111gal password
题目思路当前位的1 - 9 推出下一位的个数.累加计数求和每一个位置都可以推出 {−1,0,−1}+x\{-1, 0, -1 \} + x{−1,0,−1}+x的值代码 #include &l ...
arc242||C - 1111gal password（希望下次能带脑子写题...）
当时都在草稿本上把答案,给推出来了,就是没敢往DP上想,找了半天的规律,都没有看出来DP,真的是菜到家了- 解析 len是数字长度,i代表当前选的第一个数字是什么: 当i=1时,我们发现只有两个情况: ...
AtCoder Beginner Contest 242——1111gal password
题意:找到长度为n位的且满足相邻位之差的绝对值不超过1数字的方案总数大致思路如下: const int mod = 998244353; //dp[i][j]表示前i个位且第i位填j满足要求的方案数 ...
AtCoder Beginner Contest 242 C~E 题解
ABC242 C~E [C - 1111gal password](https://atcoder.jp/contests/abc242/tasks/abc242_c) 题目大意输入格式输出格式 ...
Android开发之第三方框架使用汇总
1. image loading 框架: 1.1 Glide1.2 Picasso1.3 后续更新... 2.网络框架: 2.1 xUtil32.2 OkHttp32.3 Retrofit2.4 后续 ...
You must reset your password using ALTER USER statement before executing thi
第一次安装好mysql 创建数据库的时候提示这个问题,百度了,自己的处理方法就是第一次需要设置数据库的密码 ,把原始的数据库密码更改一下更改密码的方法: mysql> SET PASSWO ...
redmine忘记username和password
环境: Ubuntu 13.10 bitnami-redmine-2.5.1-1-linux-x64-installer.run 用bitnami安装完redmine以后,有是否忘记了username ...

C - 1111gal password

题目描述

C++代码

参考资料

C - 1111gal password相关推荐

最新文章

热门文章