摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4306 思路：首先我们可以发现，只有一个点的w是不确定的 那么我们记录一个cost[i]，表示在i处建厂除了n点之外的所有点的运输费用之和。 设w[n]=x,tot为环总长，dist[i]表... 阅读全文
摘要：
传送门：然而并没有 题目大意： 思路：首先是O(n^2)的DP 设f[i][j]表示第1个集合结尾为i，第2个集合结尾为j，其中i>=j 分两种情况 f[i][j]=f[i-1][j]+|h[i]-h[i-1]| (i>j+1)(第2个集合结尾是j，那么j+1到i这一段都是第一个集合的) =... 阅读全文