摘要: 有 n 个四元组,你要把它划分成三个非空集合,最小化: 集合 a 值最大值的最大值的,乘集合 b 值最大值的和,乘集合 c 值和的最大值,乘集合 d 值和的和。 阅读全文
posted @ 2023-03-30 09:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,边有边权,点有重量和价值。 你要选 K 个子连通块且选的点的重量和不超过 M,而且是所有满足方案中价值和最大的那些。 然后问你有多少个选 K 个子连通块的方案,使得你可以选到一个点在 K 个子连通块中都出现,且不存在子连通块的点 y 到它的距离乘 y 的价值超过一个值 Max。 对 5^23 取模。 阅读全文
posted @ 2023-03-30 07:40 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑