随笔分类 - 凸包

摘要：link Solution 我们考虑设

v = max_{i} p_{i} b_{i}

$v=\max_{i} p_ib_i$ ，可以看出如果一次我们操作成功了那么我们后面就是一直产生

m

$m$ 的贡献，那么我们就可以设

f_{t}

$f_t$ 表示还剩

t

$t$ 时间的最大期望贡献，可以得到转移式： $$f_t=\max_i(p_i((t-1)v+a_i)+(1 阅读全文

posted @ 2022-10-18 11:24 Dark_Romance 阅读(51) 评论(0) 推荐(0) 编辑

摘要：link Solution 虽然要退役了，不过还是写写题解纪念一下最后的日子吧。可以发现的是，如果我们把

\sum a

$\sum a$ 看作

x

$x$ ，

\sum b

$\sum b$ 看作

y

$y$ ，然后一种树就是一个点

(x, y)

$(x,y)$ ，那么答案一定在凸包上，并且是一个下凸壳，具体证明可以使用反比例函数，不阅读全文

posted @ 2022-04-12 17:25 Dark_Romance 阅读(58) 评论(1) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance