摘要：
有 $n$ 个桥墩，高 $h_i$ 重 $w_i$。连接 $i$ 和 $j$ 消耗代价 $(h_i-h_j)^2$，用不到的桥墩被拆除，代价为 $w_i$。求使 $1$ 与 $n$ 联通的最小代价。
数据范围：$2\le n\le 10^5$，$0\le h_i,|w_i|\le 10^6$。 阅读全文
有 $n$ 个桥墩，高 $h_i$ 重 $w_i$。连接 $i$ 和 $j$ 消耗代价 $(h_i-h_j)^2$，用不到的桥墩被拆除，代价为 $w_i$。求使 $1$ 与 $n$ 联通的最小代价。
数据范围：$2\le n\le 10^5$，$0\le h_i,|w_i|\le 10^6$。 阅读全文
摘要：
蒟蒻的推式笔记。 阅读全文
蒟蒻的推式笔记。 阅读全文