意甲冠军：一些树高给出。行一种操作：把某棵树增高h，花费为h*h。操作完毕后连线，两棵树间花费为高度差*定值c。求两种花费加和最小值。题解：跟NOIP2014 D1T3非常像。暴力动规是O(1*10^9)会T所以单调队列一下，每颗树扫两遍结束。完事，看水代码吧。#include #include #...
分类：
其他好文 时间：
2015-08-21 10:43:41
阅读次数：
170
题意：
给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。
操作完成后连线，两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解：
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下，每颗树扫两遍结束。
完事，看水代码吧。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-22 09:26:23
阅读次数：
158
Telephone Wire
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2662
Accepted: 970
Description
Farmer John's cows are getting restless about their poor te...
分类：
其他好文 时间：
2014-12-06 16:53:28
阅读次数：
112
