蓝桥杯2025年第十六届省赛真题-水质检测-C语言题解
解题思路:1、坐标压缩只关注原来含#的列，将这些列的下标收集到数组col[1..k]，对应的行掩码（1表示只在上行，2表示只在下行，3表示两行都有）收集到mask[1..k]。这样DP只需在k列之间做，时间从O(n)降到O(k)。2、滚动数组因为每列的状态只依赖前一列，
蓝桥杯2025年第十六届省赛真题-水质检测
摘要：### 解题思路这是一个在 2 × n 的网格上构造连通性的问题。我们需要在已有的检测器基础上，通过添加最少数量的检测器来实现使所有检测器都连接在一起。这个问题可以通过路径分析来解决。……