2022年3月25日
【2022 省选训练赛 Contest 18 A】B（Splay）
摘要： 给你 n 个点，每个点第 i 天的代价是 b[i]+(i-1)a[i]。 然后要你在前 m 天每天选一个点，然后最小化总代价。 阅读全文
posted @ 2022-03-25 22:00 あおいSakura 阅读(52) 评论(0) 推荐(0)
【2022 省选训练赛 Contest 15 C】老园丁与小司机（左偏树）（DP）
摘要： 给你一棵树，然后有一些路径（满足路径的两端的点的 LCA 是其中之一），每个路径有选的费用。 然后要你花费最小的费用使得每个边都在选的至少一条路径中，或输出无解。 阅读全文
posted @ 2022-03-25 11:55 あおいSakura 阅读(43) 评论(0) 推荐(0)