9/13 华子笔试

T1

hex序列处理，分两种，序列类型1可以嵌套到序列类型2中间，序列类型2也可以嵌套到序列类型2中间，要求判断合法性或者求一个长度

解答：谁jb爱做谁做去吧，太麻烦了。这种字符串/序列处理非常花时间而且还容易出错，纯纯搞人心态的题目。如果要真做就拿个栈处理下应该能行 懒得做了直接输出-1能有20%多通过率

T2

简单的DP（暴力似乎也能做），大概内容是有一个序列a[1...n]，可以以t*B为代价向右跳过t格(t<b)，跳过次数最多m次，也可以从a[i-1]以a[i]为代价向右跳过一格，求最小代价

容易给出状态转移方程，

f{i,j}=min(f{i-1,j} + a[i], min(f{i-k, j-1}+ k * B, ...)) // k = 1...b

边界条件：f{0,j} = a[0]

97%通过率

T3

大概内容是一个二维矩阵，给定起点、终点和矩阵内数值。目标是通过上下左右走走到终点。给定条件变量d，每走一步d+=1，矩阵内数值小于等于d的格子不能走。

直接DFS+记忆化剪枝即可

98%通过率

（另外，这道题目有个非常sb的点，就是华子的数据比对靠的是逐字符比较，也就是说如果你的输出后面多了个空格，通过率就会直接掉到20%多。必须要把这个空格去掉！）

(华为2024笔试)