dp转移只需考虑前一个是什么，记录一下每种字母结尾的最大值即可。
冲刺NOIP2021模拟19 宝可梦
因为题目规定两点之间路径唯一，所以每一个格子练起来构成了一棵树，那题目规定了行走规则，于是相当于是规定了儿子的顺序，在树上跑个欧拉序。
我们可以随便定个起点，定个方向，跑一边这个路径，然后对于询问就可以查询环上的距离。
冲刺NOIP2021模拟19 矩阵
观察到数字的值域只有40000，并且等比数列是log，所以考虑爆搜。
为了避免重复可以用map记忆化一下。
相关文章：
相似解决方案
热门标签