- 博客(1)
- 收藏
- 关注
原创 学习笔记--斜率优化
上篇文章讲了凸包,那么这篇文章我们来讲讲跟凸包联系比较大的斜率优化: 所谓斜率优化指的是对于一系列我们不能够用各种鬼畜的数据结构来维护,达到降低时间复杂度的目的的鬼畜题。。。但是DP方程有一定特殊性,满足决策单调之类的。。。我们就可以采用这种数形结合的方法来乱搞了。那么来看一道例题(JZOJ 1132): F国际航空公司在世界范围有n个国际机场。第i 个国际机场到中心机场的距离为di,
2017-11-04 19:29:47 824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人