分治

连接：https://ac.nowcoder.com/acm/contest/903/C 来源：牛客网java 题目描述 你是DEEP国的大军师，辅佐一个很是有野心的国王，这位国王很是有野心，他计划攻占 n 个国家。在地图上，这些国家排成一行。web 探子已经查明，当攻打一个国家 i 时，为了防止国家间的联合对抗，须要给该国家周围，全部未被攻占的国家支付 c o s t i costi 个金币，即

>>阅读原文<<