摘要: 题目大意 一棵 \(n(1\leq n\leq 2000)\) 个点的树,每条边有一个距离,从中选择 \(k(0\leq k\leq n)\) 个点染成黑色,其余染成白色,最后我们可以得到黑色点两两之间的距离和加上白色点两两之间的距离和,求该值的最大值。 思路 我们考虑每一条边对答案的贡献,设该边为 阅读全文
posted @ 2022-03-20 17:34 Prgl 阅读(73) 评论(0) 推荐(0)
摘要: 题目大意 一个人一开始有攻击力 \(A\) 和增量 \(D\) ,在每一轮操作开始前攻击力会增加 \(D\) ,共有 \(n(1\leq n\leq 100)\) 轮操作,每轮操作有三个选择 \(a_{i},b_{i},c_{i}(1\leq a_{i},b_{i},c_{i}\leq 10^9)\ 阅读全文
posted @ 2022-03-20 16:59 Prgl 阅读(51) 评论(0) 推荐(0)