守卫城堡

在动态规划解法中，dp数组是用来存储不同连接状态下的最小障碍物数量。这个数组有四个状态，每个状态对应不同的行连接方式，例如两行可能直接连接，或者通过特定的点（比如传送点P）连接。每次迭代时，根据地图的当前列的字符（'S', 'C', 或 'P'）来更新dp数组。具体如何更新取决于当前列的字符组合和前一列的状态。例如，如果当前列的两个位置都是起点（'S'或'C'），则可能需要设置障碍物或考虑不同的连接方式，从而更新dp数组中的值。如果某一列同时出现'S'和'C'，则当前dp状态会设置为无穷大（INF），因为在同一位置设置障碍物无效。

将P点视为当前起点是一个处理策略，旨在简化动态规划的状态转移。在此题解中，P点代表传送点，可以视为柔性地连接到起点'S'或目标点'C'。这意味着当遇到P点时，可以根据需要将其视为'S'或'C'，从而影响dp数组的更新。这种处理使得动态规划可以在遇到P点时更灵活地调整策略，例如，如果P点被视作起点S，那么dp数组会更新为考虑从P点开始的路径；如果P点被视作目标点C，那么更新会考虑阻止到达P点的路径。

动态规划的目标是通过合理设置障碍物确保恶魔无法到达城堡。解法通过迭代每一列，并根据每列的具体情况（例如是否含有出生点S、城堡C或传送点P），更新dp数组来尝试阻挡所有可能的路径。如果任意列显示S和C在同一列或通过P点可以直接或间接连接，则该列的dp状态会设置为无穷大（INF），表示此路径无法被阻断。题解中通过考虑从S和C两个不同的起点开始的策略，尽可能覆盖所有路径。如果最终dp数组的最小值仍然是无穷大，表明存在至少一条路径不能被阻断，返回-1表示失败。