4655

[传送门](https://www.luogu.com.cn/problem/P4655) 考虑朴素做法：$f_i$表示通过桥架把第$1$根和第$i$根柱子连接的最小费用 ，$g_{i,j}$表示用桥梁连接$i$和$j$的最小费用，$s_i=\sum\limits_{j=1}^i{w_j}$ $$\ ......