LOJ2483. 「CEOI2017」Building Bridges (李超树+DP)
LOJ2483. 「CEOI2017」Building Bridges (李超树+DP)
题意
有n个建筑,每个建筑有两个权值(h[i],w[i]) ,h[i]表示建筑的高度,w[i]表示拆除建筑的费用.
现在要在除了头尾之外的n-2个建筑内选择若干个保留,并且保留头尾的建筑.
这样的费用为拆除所有没有保留建筑的费用+相邻的保留两个建筑高度差的平方.
求最小费用.
分析
首先有一个简单的dp思路...
原创
2018-12-12 13:35:50 ·
781 阅读 ·
0 评论