2022年9月9日
Codeforces 题目选做
摘要： CF1711D 令直接下大雨的点为关键点。 做法一： 首先有结论：对于发大水的点我们只需要考虑关键点即可。 证明： 对于两个相邻的关键点 $x_i$ 和 $x_j$ $(x_i<x_j)$ 。令他们的降水量分别为 $p_i$ 和 $p_j$ 。考虑中间的一个点 $pos$ 。 那么考虑这两个关键点对 阅读全文
posted @ 2022-09-09 20:52 Vitheon 阅读(105) 评论(0) 推荐(0)