11 2024 档案

Medium Design
发表于 2024-11-15 09:34阅读：3评论：0推荐：0
摘要：问题描述 给 n 个区间, 你可以任意选择给出区间的一部分, 换句话说, 你可以任意选择一个给出区间的所有子集(包括空集), 然后你要进行以下的操作 : 对于选择的区间, 我们要进行整体加操作, 即如果你选择了 [li,ri], 那么对于所有的 \(a_j, j∈[l_i, r 阅读全文 »
posted @ 2024-11-15 09:34 o-Sakurajimamai-o 阅读(3) 评论(0) 推荐(0) 编辑
F. Chat Screenshots
发表于 2024-11-04 18:54阅读：8评论：0推荐：0
摘要：这里提供一个不用拓扑排序并且容易理解的贪心做法 常年没用过拓扑排序的蒟蒻实在是没想到用拓扑排序，其实如果不使用拓扑排序的话，这个题完全可以是绿的思维难度，首先观察样例，发现对于第一个给出的快照，除了作者之外的所有人的顺序就是定了的，也就是需要作者插入一个地方即可，那么我们可以顺着这个思路来做，对于第 阅读全文 »
posted @ 2024-11-04 18:54 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑

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