upc 6888: 守卫（区间dp O(n^2) ）

6888: 守卫 时间限制: 1 Sec  内存限制: 512 MB 提交: 102  解决: 33 [提交] [状态] [讨论版] [命题人:admin]php 题目描述c++ 九条可怜是一个热爱运动的女孩子。 这一天她去登山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来讲，一座山能够描述为一条折线，折线的下方是岩石。这条折线有n个

>>阅读原文<<