2022 年 3月 25 日随笔档案 - あおいSakura

摘要：给你 n 个点，每个点第 i 天的代价是 b[i]+(i-1)a[i]。然后要你在前 m 天每天选一个点，然后最小化总代价。阅读全文

posted @ 2022-03-25 22:00 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑

摘要：给你一棵树，然后有一些路径（满足路径的两端的点的 LCA 是其中之一），每个路径有选的费用。然后要你花费最小的费用使得每个边都在选的至少一条路径中，或输出无解。阅读全文

posted @ 2022-03-25 11:55 あおいSakura 阅读(21) 评论(0) 推荐(0) 编辑

あおいSakura