先送大家几个变量名:
具体的可以去$C++ \ Reference$里看(本页 右侧/下侧 有链接)
或者等一下奇迹银桥第二氮
const int c;
mutable int a;
volatile int b;
Before
T1
「Subtask」
序列题,1e6
NlogN or N
像是三分,二分;
T2
「Subtask」
数据结垢
T3
「Special Judge」
一棵树……
不知道怎么写
During
T1
首先有:两个建筑相邻
那么设提升矮的建筑t格
则花费t^2
建筑间减少的c*t
有(t^2-c*t)
好像是二次函数……
所以t<=c/2 且t=c/2 时应该有局部最优解
但是它是序列=。=
于是又有了另一边的建筑作限制
更有趣了……
于是发现另一个性质
如果左右两边一边高一边低
那么只考虑它自己的情况下
花费是为$t^2$的
两边都低提高显然不优的
两边都高就是分段函数
$$\begin{cases}{lc}t^2-2*ct&t+h<h1\\t^2&h1<t+h<h2\end{cases}$$
如果可以利用一下就可以$O(N)$切了$\color{pink}{ta}$
老感觉哪里怪怪的
贪心的局限性?($Yes$)于是废了
稍改一下,看行不行……
我觉得要废
有一种情况处理不了
$$\begin{array}{cccccc}\boxplus&\boxdot&\boxdot&\boxdot&\boxplus&\boxplus\\
\boxplus&\boxplus&\boxdot&\boxdot&\boxplus&\boxplus\\
\boxplus&\boxplus&\boxplus&\boxplus&\boxplus&\boxplus\end{array}$$
盆地……
再处理一下……
处理起来像××一样,恶心××
我要爆〇了……
T2
Input
3 4 8
1 3 2 1
1 3 2 4
1 2 3 4
1 1 2 2
1 1 2 1
1 1 3 4
1 1 1 1
2 2 3 3
2 2 3 4
1 1 3 3
2 4 3 4
Output
8
4
38
1
8
12
27
4
T3
20 分钟……我$kuku$
After
31
| Miemeng | 0
03:17:11
| 58
03:17:12
| 0
03:19:27
| 58
03:19:27
|
$$\text{%%% Wearry}$$
还是蒻……