题解 P6226 [BalticOI 2019 Day1] 潜艇

【洛谷博客】题解 P6226 [BalticOI 2019 Day1] 潜艇题意很清楚，忽略。分析看到这种字符串题很容易想到直接广度优先搜索，复杂度 \(O(rc4^m)\)。很显然承受不了，a56爆大奖在线娱乐考虑 DP。状态设计设 \(f_{i,x,y}\) a56爆大奖在线娱乐执行完前 \(i\) 个操作后位