[硫化铂]舰队游戏

舰队游戏

题目概述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

题解

首先，如果不涉及最后一个脱离海域的操作的话，我们就可以直接用拓扑解决，就是一个期望的dp。
但有了这一个操作，我们就可以在一些显然不可以达到最优解的情形下选择这个回退的操作，从起点开始再跑一遍。
这样我们的转移方程就会发生一定的变化，我们先记 d p i , j dp_

posted @ 2022-04-02 16:49  StaroForgin  阅读(8)  评论(0)    收藏  举报  来源