UPC 6888 守衛（區間dp）

題目描述c++ 九條可憐是一個熱愛運動的女孩子。安全 這一天她去登山，她的父親爲了她的安全，僱了一些保鏢，讓他們固定地呆在在山的某些位置，來實時監視九條可憐，從而保護她。spa 具體來講，一座山能夠描述爲一條折線，折線的下方是岩石。這條折線有 n 個折點，每一個折點上有一個亭子，第i 個折點的座標是 (i,hi) 。九條可憐只可能會在亭子處玩耍，那些保鏢也只會在亭子處監視可憐。code 因爲技術方

>>阅读原文<<