JXOI 守衛 （區間DP）【例題精講】

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

>>阅读原文<<