[BZOJ5311]-[codeforces321E]Ciel and Gondolas-dp凸优化 / dp决策分治 / 类四边形优化 https://blog.csdn.net/izumi_hanako/article/details/80275299