原题链接：[蓝桥杯 2020 省 AB1] 走方格 - 洛谷 目录 1.题目描述 2.思路分析 3.代码实现 1.题目描述 2.思路分析 题目大意：现在有个人站在第 1 行第 1 列，要走到第 i 行第 j 列（每次只能向右或者向下走），如果行号和列号都是偶数，不能走入这一格中。问有多少种方案？ dp。 设dp[i][j]表示走到第 i 行第 j 列时的方案数。 初

[蓝桥杯 2020 省 AB1] 解码 题目描述 小明有一串很长的英文字母，可能包含大写和小写。 在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 5 5 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。 对于这个例子：HHHellllloo，小明可以简写成

[蓝桥杯 2020 省 AB1] 解码 题目描述 小明有一串很长的英文字母，可能包含大写和小写。 在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 5 5 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。 对于这个例子：HHHellllloo，小明可以简写成

[蓝桥杯 2020 省 AB1] 走方格 题目描述 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 1 1 1 至第 n n n 行，从左到右依次为第 1 1 1 至第 m m m 列，每一个点可以用行号和列号来表示。 现在有个人站在第 1 1 1 行第 1 1 1 列，要走到第 n n n 行第 m m m 列。只能向右或者向下走。 注

每日一道算法题之解码 一、题目二、思路三、C++代码 一、题目 题目来源：洛谷 小明有一串很长的英文字母，可能包含大写和小写。 在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的5个a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。对于这个例子：HHHelll

点击跳转例题 模拟即可 #include <bits/stdc++.h>#define int long long //(有超时风险)#define PII pair<int,int>#define endl '\n'#define LL __int128using namespace std;const int N=2e6+10,M=1e3+10,mod=998244353,INF=0