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