06 2022 档案

摘要：思路比较好想但写起来比较阿拉丁，大分讨。大概是记忆中第一次独立做出 *2500 目前是 cf 最优解 rk1 Sol 首先把书按时间排序。然后我们假定前

m

本书即为答案。考虑一本书一本书换进去。现在我们的目标是找到一种合法方案，但不要求时间最优。记

c 1

表示两者都喜欢的书的数量，阅读全文

posted @ 2022-06-28 11:14 dd_d 阅读(39) 评论(0) 推荐(0) 编辑

摘要：Sol 首先先用

m

次查询把每条边的权值弄出来。然后把边按照权值排序。从小到大依次加入每条边。当一条边在最后的答案中那么当且仅当

x - l a s t = a_{i}

，其中

x

为当前询问的答案，

l a s t

为前

i - 1

条边组成的最优答案，

a_{i}

表示第 \(i 阅读全文

posted @ 2022-06-04 19:19 dd_d 阅读(55) 评论(0) 推荐(0) 编辑

昵称： dd_d
园龄： 3年9个月
粉丝： 4
关注： 2

2025年3月

日

一

二

三

四

五

六

dd_d