【POJ3612】【USACO 2007 Nov Gold】 1.Telephone Wire 动规
题意:给出若干棵树的高度,你可以进行一种操作:把某棵树增高h,花费为h*h。操作完成后连线,两棵树间花费为高度差*定值c。求两种花费加和最小值。题解:跟NOIP2014D1T3很像。暴力动规是O(1*10^9)会T所以单调队列一下,每颗树扫两遍结束。完事,看水代码吧。#include
#include
#include
#include
#defineN101000
#defineM105
#de