考虑到现在没什么时间做题+没有水平+恢复智商
一套做下来肯定是不现实的
因此挑战赛都堆在一起好了
43A
一开始想的是胡乱DP
因为能使或增大的转移点只有log个，因此可以暴力转移
然而实际上一个数一段就是最优的了
43B
暴力枚举什么时候出现m+1个数然后计算方案就可以了
43C
有两个方法：
1.大力猜想a,b相同，然后三分求解
2.观察到这是一个切比雪夫距离，于是转化为曼哈顿距离求中位数即可
顺便
曼哈顿转切比雪夫：
(
x
,
y
)
−
−
−
>
(
x
+
y
,
x
−
y
)
(x,y)--->(x+y,x-y)
(x,y)−−−>(x+y,x−y)
切比雪夫转曼哈顿：
(
x
,
y
)
−
−
−
>
(
x
+
y
2
,
x
−
y
2
)
(x,y)--->(\frac{x+y}{2},\frac{x-y}{2})
(x,y)−−−>(2x+y,2x−y)
42A
对于每一个数暴力向两边扩展
如果这个数被扩展过就不再扩展即可
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
