CCF CSP-J 2024 入门级第二轮比赛
第四题难度飙升，线性DP，区间标记，左加右减法，递减标记法。
零、背景
题目如下：
A: 统计
B: 模拟
C: 找规律贪心
D: 线性DP：区间标记，左加右减法，递减标记法
一、扑克牌
题意：给你一些扑克牌，问至少需要再给你几张牌，才能凑够一副完整的扑克牌。
思路：统计
集合去重，看自己有多少张，与完整扑克牌总数求差即可。
unordered_set<string> H; char str[4]; void Solver() { // ll n; scanf("%lld", &n); while (n--) { scanf("%s", str); H.insert(str); } ll ans = 52 - H.size(); printf("%lld\n", ans); }二、地图探险
题意：给你一个地图，某些位置有障碍物。现在你在一个起始位置和一个方向，问进行 k 次操作可以到达哪些不同位置。
规则：默认按当前方向向前走一步，如果下一步无法走，则右转。右转算一次操作。
思路：模拟
按题意模拟，记录下经过的坐标，求和。
小技巧：地图可以新增一个特殊字符，来标记是否到达过。
第一次到达后，标记一下，只有第一次到达时答案才加一。
char str[1010][1010]; int dir[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0}}; ll ans = 0; void Add(int x, int y) { if (str[x][y] == '.') { str[x][y] = 'y'; ans++; } } Add(x, y); while (k--) { int X = x + dir[d][0]; int Y = y + dir[d][1]; if (X < 1 || X > n || Y < 1 || Y > m || str[X][Y] == 'x') { d = (d + 1) % 4; } else { x = X; y = Y; } Add(x, y); } printf("%lld\n", ans);三、小木棍
题意：如下图，需要使用 n 个火柴摆出一个正整数，求可以摆出的最小正整数。
如果火柴无法摆出数字，则返回 -1。
思路：找规律。
分析所有数字需要的火柴数量，然后按数量分类，如下，至少需要 2 根，最多需要 7 根。
2: 1 3: 7 4: 4 5: 2, 3, 5 6: 0, 6, 9 7: 8第一
