分治

連接：https://ac.nowcoder.com/acm/contest/903/C 來源：牛客網java 題目描述 你是DEEP國的大軍師，輔佐一個很是有野心的國王，這位國王很是有野心，他計劃攻佔 n 個國家。在地圖上，這些國家排成一行。web 探子已經查明，當攻打一個國家 i 時，爲了防止國家間的聯合對抗，須要給該國家周圍，全部未被攻佔的國家支付 c o s t i costi 個金幣，即

>>阅读原文<<