UPC 6888 守卫（DP）

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

>>阅读原文<<