摘要: C: 如果当前连的边和以前连的形成了环,就任意删除一条边,并查集维护。 E: 首先需要知道,若考虑购买当前物品 $i$ ,那么设之前买了 $j$ 个了,那么可以在 $c_{i-j+1} \sim c_i$ 之间任意时刻购买,取最小值即可,用 st 表维护。 F: 首先容易发现一个 $O(n^2)$ 阅读全文
posted @ 2023-02-07 21:00 weirdoX 阅读(52) 评论(0) 推荐(0)
摘要: YACS,上海市计算机学会竞赛平台,月赛,甲组。 阅读全文
posted @ 2023-02-07 20:56 weirdoX 阅读(115) 评论(1) 推荐(1)