2019河北省ccpc省賽 c題分治(區間DP)

你是DEEP國的大軍師，輔佐一個很是有野心的國王，這位國王很是有野心，他計劃攻佔 n 個國家。在地圖上，這些國家排成一行。html 探子已經查明，當攻打一個國家 i 時，爲了防止國家間的聯合對抗，須要給該國家周圍，全部未被攻佔的國家支付 c o s t i cost_i costi​個金幣，即對於國家 i i i，它左側第一個已被攻打的國家爲 l l l，右側第一個已被攻打的國家爲 r r r，則

>>阅读原文<<