算出t之后每班车的最早时间,取最小值
每个有方块的位置尽可能取高,即min(a[j], b[i])
统计一下要放多少的(和),显然前面尽量放(是最优的,然后check判断
考虑最下面两层,如果答案再这棵子树中,那么:
我们定义f[i]为i子树中的有效叶子,那么ans = k - f[1] + 1,且:
不难发现如果一个矩阵中有一端,那么交点为奇数, 然后乱搞就好了
枚举找到头和尾的行或者列,然后二分就好了。
然而可怜的cycleke常用二分方法超限了,不得不临时想(猜)其他方法
Codeforces Round #551 (Div. 2)
原文:https://www.cnblogs.com/cycleke/p/10759950.html