MQFLLY

摘要： CEOI2017 锯木厂选址 斜率优化状压DP 模拟退火 题意 一座山上有$n$ 棵树，山脚有一锯木厂，现要在这$n$个位置中再造两个锯木厂使得总耗费最小。耗费 = 这棵树的重量乘与锯木厂的距离。且只能向下运输。 \[ 2\leq n \leq 2 \cdot 10 ^ 4, 1 \leq w_i\ 阅读全文