2023年7月5日
洛谷P9025题解
摘要： # P9025题解 ## 简化题意 求一个值 $c$ 使得 $$\sum_{i=1}^n w_i(\left |c-p_i\right | -d_i)$$ 最小化 （注意题目中 $w_i$ 表示每移动一米需要 $w_i$ 秒） ## 思路 首先我们令选择 $c$ 位置的总用时为 $f(c)$ 显然， 阅读全文
posted @ 2023-07-05 17:29 ysl_Endline 阅读(49) 评论(0) 推荐(0)