摘要： 题目传送门 题目翻译: 描述 Z国有N个城市，编号从1到N。城市之间通过高速公路相连，并且两个不同城市之间只有一条路径。Z国最近经常起火，因此政府决定在一些城市建造一些消防站。在城市K成本W（K）中建立一个消防站。不同城市的W可能不同。如果城市K中没有消防站，那么它与最近的拥有消防站的城市之间的距离 阅读全文

摘要： 题目传送门 解题思路: 跟石子合并差不多,区间DP(环形),用f[i][j][s]表示从i到j分成s段所能获得的最大答案,枚举断点k,则f[i][j][s] = min(f[i][j][s],f[i][k][s-1] * 代价),最小值反之. ps:区间和用前缀和维护. AC代码: 1 #inclu 阅读全文