inkar-usi

jijidawang · 2024-04-12 18:55:54 · 题解

有显然的贪心策略是从最大的字符出发每次往旁边最大的格子走，注意到最大的字符旁边的格子肯定下一步会往最大的格子那里走。于是答案循环节的长度最大为 2，暴力枚举即可。

需要特殊处理路径长度为 1 和存在两个相邻最大格子的情况。

时间复杂度 \Theta(nm)。