铺设道路(新)
题面
还是原题,如果不知道原题的话,题目。
现在我们要在这个最少天数下求出代价的最大值和最小值。定义代价 为每次修理的区间长度的平方。
分析
换汤不换药,我们先求出最小时间Tim=∑i=1n+1max(0,f[i])Tim=\sum_{i=1}^{n+1}max(0,f[i])Tim=∑i=1n+1max(0,f[i]) ,其中f[i]f[i]f[i]为差分数组
其实到n就行了,因为第n+1项一定是负数
那么我们考虑一下最大值的问题吧
首先我们一定是要正负一起处理的,这个是显然的吧,你要是先处理出大于
原创
2020-11-25 21:36:37 ·
179 阅读 ·
0 评论