時間限制: 1.0s 記憶體限制: 512.0mb 本題總分：20 分
【問題描述】
在平面上有一些二維的點陣。
這些點的編號就像二維陣列的編號一樣，從上到下依次為第 1 至第 n 行，
從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。
現在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下
走。注意，如果行號和列數都是偶數，不能走入這一格中。
問有多少種方案。
【輸入格式】
輸入一行包含兩個整數 n, m。
【輸出格式】
輸出乙個整數，表示答案。
【樣例輸入】
3 4【樣例輸出】
【樣例輸入】
6 6【樣例輸出】
【評測用例規模與約定】
對於所有評測用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。
資料規模小暴力動態規劃求解
#include
#include
using
namespace std;
int dp[31]
[31];
int n,m;
intmain
(int argc,
char
** ar**)
else}}
cout << dp[n]
[m]<< endl;
return0;
}```
第十一屆藍橋杯 走方格
問題描述 在平面上有一些二維的點陣。這些點的編號就像二維陣列的編號一樣。從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每乙個點可以用行號和列號來表示。現在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行號和列號都是偶數，不能走入這...
第十一屆藍橋杯
問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶，門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元，最後根據需要將字 符貼上到門牌上，例如門牌 1017 需要依次貼上字元 1 0 1 7，即需要 1 個 字元 0，2 個字元 1，1 個...
第十一屆藍橋杯省賽題 解碼
問題描述 小明有一串很長的英文本母，可能包含大寫和小寫。在這串字母中，有很多連續的是重複的。小明想了乙個辦法將這串字母表 達得更短 將連續的幾個相同字母寫成字母 出現次數的形式。例如，連續的 5 個 a，即 aaaaa，小明可以簡寫成 a5 也可能簡寫成 a4a aa3a 等 對於這個例子 hhhe...