摘要：
Cats Transport 题解 很水的一道斜率优化呀 首先因为每只猫玩的位置与玩的时间是一定的，故可以将其转化为铲*官带走猫所需要的出发时间。 于是，我们将其排序后得到的单调不下降序列上截取个点，当做其的出发时间。 令为铲*官已有人出发，第人在刚好可以带走第只猫的时间出发时猫们最小的出发时间，容 阅读全文
posted @ 2021-10-26 23:17
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
微信步数 题解 现在才补一年前的题。 首先我们的考虑一个简单的暴力。然而我考场上连这个暴力都没想到 我们将一个点能走多少步转化一下，通过整体来看。 我们考虑走了这一步后还有多少点能够幸存，即没有走出整个网格。 显然，每一维在幸存的长度上是独立的，如果第 i i i维我们幸存的长度为 l e n i 阅读全文
posted @ 2021-10-26 22:23
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
铺设道路 题目 题解 首先，我们有一个对于区间加减的很经典的转化，通过差分的转化使得我们的区间加减变成单点的改变。 我们定义 b i = d i − d i − 1 b_i=d_{i}-d_{i-1} bi=di−di−1，那么我们对区间 ( l , r ) (l,r) (l,r)进行操作相当 阅读全文
posted @ 2021-10-26 17:05
StaroForgin
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号