08 2022 档案

CF1710B Rain 差分+数学分析
摘要：题意简述 给出若干个雨中心 xi 与降雨强度 pi。 对于每场雨 x,p，对位置 i 积水的贡献为 max0,|x−i|+p 任意一个位置积水大于 m 就会发洪水，问抹去一场降雨，是否不会发洪水。 问题分析 首先，发洪水的地方一定是某个降雨中心。 本质上，每个 阅读全文
posted @ 2022-08-08 05:08 览遍千秋 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示