题解-[CEOI2017]Building Bridges
[CEOI2017]Building Bridges 有 \(n\) 个桥墩，高 \(h_i\) 重 \(w_i\)。连接 \(i\) 和 \(j\) 消耗代价 \((h_i-h_j)^2\)，用不到的桥墩被拆除，代价为 \(w_i\)。求使 \ ......DP？
杨斌涵//aad69d38 分治优化DP 分治优化1D/1D dp 对于一类 \[f(x) = \min_{k = y}^{x - 1} w(l, r) \] 即所有 \(w(l,r)\) 事先已知，且 \(f(x)\) 满足决策单调性（ ......noip21
所以分差到底要不要取绝对值啊 T1 3分钟出暴力，十分钟码好，然后样例过不去... 好吧，我是sb，求中位数之前是要排序的。 直接冲暴力，50pts。 \(w=3\) 的点，开个桶记录 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章