摘要： P17174 「MSOI R1」距离 题解 也挺水的一道题 但是感觉比较好玩 题目见P17174 「MSOI R1」距离 - 洛谷 发现给定的单纯的d不太好处理，我们可以用前缀和思想来将d转化为这个人的实际位置（即坐标） 特别地，第一个人位置是0 我们发现，基本需要对所有是1的同学进行操作。那怎么搞 阅读全文

摘要： P17175 「MSOI R1」折磨 题解 题目见 [P17175 「MSOI R1」折磨 - 洛谷] 很水的一道题(毕竟基础赛) 几个核心词:网络 扩散 屏蔽 基础思想： 考虑Flood Fill思想 设立一个\(vis\)数组 对所有满足\(arr[i] \leq val(发出去猫条的价值)\) 阅读全文