JXOI 守卫 （区间DP）【例题精讲】

护卫 题目描述 九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有 n 个折点，每个折点上有一个亭子，第 i 个折点的坐标是 (i,hi) 。九条可怜只可能会在亭子处玩耍，那些保镖也只会在亭子处监视可怜。 由于技术方面的原因，一个保镖

>>阅读原文<<