洛谷 P4563 [JXOI2018] （Upc 6888）守卫 这辈子不可能学会的动态规划之区间DP

题目连接：https://www.luogu.org/problemnew/show/P4563php 题目描述html 九条可怜是一个热爱运动的女孩子。 这一天她去登山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来讲，一座山能够描述为一条折线，折线的下方是岩石。这条折线有n个折点，每一个折点上有一个亭子，第i个折点的坐标是(i,hi

>>阅读原文<<