洛谷 P4563 [JXOI2018] （Upc 6888）守衛 這輩子不可能學會的動態規劃之區間DP

題目連接：https://www.luogu.org/problemnew/show/P4563php 題目描述html 九條可憐是一個熱愛運動的女孩子。 這一天她去登山，她的父親爲了她的安全，僱了一些保鏢，讓他們固定地呆在在山的某些位置，來實時監視九條可憐，從而保護她。 具體來講，一座山能夠描述爲一條折線，折線的下方是岩石。這條折線有n個折點，每一個折點上有一個亭子，第i個折點的座標是(i,hi

>>阅读原文<<