冲刺NOIP2021模拟19 特殊字符串

dp转移只需考虑前一个是什么，记录一下每种字母结尾的最大值即可。

冲刺NOIP2021模拟19 宝可梦

因为题目规定两点之间路径唯一，所以每一个格子练起来构成了一棵树，那题目规定了行走规则，于是相当于是规定了儿子的顺序，在树上跑个欧拉序。

我们可以随便定个起点，定个方向，跑一边这个路径，然后对于询问就可以查询环上的距离。

冲刺NOIP2021模拟19 矩阵

观察到数字的值域只有40000，并且等比数列是log，所以考虑爆搜。

为了避免重复可以用map记忆化一下。

冲刺NOIP2021模拟19 乘法