摘要：
这道题先考虑一种暴力n方做法 设$f_i$表示到$i$点所有情况的困难度之和($f_0=0$),$pre_i=\sum_{j=1}^{i} a_j$ 考虑从点$j$中途不经过休息站到达$i$,可以得到$$f_i=pre_i+\ \sum_{j=1}^{i 1} f_j+2^{j 1}pre_{i j 阅读全文
摘要：
斜率优化dp板子题[迫真] 这里 从下往上 标记$1 n$号点 记$a_i$表示前缀$i$里面树木的总重量,$l_i$表示$i$到最下面的距离,$s_i$表示 $1$到$i 1$ 号树运到最下面的代价(就是下面那个伐木厂产生的代价),$f_i$表示 上面 那个伐木厂在$i$,$1$到$i 1$号树产 阅读全文