![]() |
1
2
起始长度为x、目标长度为v的弹簧的总作用力与(x-v)成正比 2. . 对于一堆N个弹簧,求和[(x 我 v 2. ]=总和[x 我 2. ]-2v*总和[x 我 ]+Nv 2. 请注意,求和根本不依赖于目标长度,因此您可以预先计算Sum[x 我 2. ]和总和[x 我 ]O(n)时间内数组的所有前缀。 然后,对于每个查询,您可以查找适当的总和,并计算O(1)时间内任何v的最小成本,总共给出O(n+q)。 正如您已经确定的那样,最小努力目标长度是平均弹簧长度Sum[x 我 ]/N.这并不总是一个整数,所以只需尝试它两边的2个整数。 |
![]() |
feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点 5 月前 |
![]() |
Alisa Petrova · 在有向图中更改一对顶点以创建循环 5 月前 |
![]() |
b39b332d · 使用C++标准库实现高效间隔存储 9 月前 |
![]() |
ABGR · 二叉树的直径——当最长路径不通过根时的失败案例 10 月前 |
![]() |
EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字 10 月前 |