苟且的狮子

区域赛真题题解...

2020多校(6) CF(27) 作业(3) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / 区域赛真题题解(提升思维！！！) （共1篇）

L. Two Buildings

决策的单调性和分治这一题有两步转化第一步是：将原式看作为矩形的面积其实，即使我们不做这个转化，我们也是能够看出来的我们可以知道，如果且那么作为右端点一定比优这样就维护了一个单调减的序列同样，方向反过来，我们也可以找到作为左端点的单调增的序列我赛时分析到这里，然后走不下去了。但，我们既然将...

决策的单调性递归分治

2021-03-25

0 733