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，则

>>阅读原文<<