用户6866726373587

二分时间。对于时间$ti$，在这期间要一刻不停的吃，因此将所有冰激凌减去融化的部分后，检查把剩下的部分全部吃完需要多长时间。

简单来说，就是在$i$左边找到第一个高于$a[i]$的楼（高度为$a[lp]$），若继续往左仍有高度为$a[lp]$的楼且该楼与$i$之间没有更高的楼阻挡，就继续往左取。对称地定义$rp$。 那么最优解就是在$a[lp],a[rp]$中取较矮的楼转移，若二者高度相同，则都进行转…

两个正整数a，b。设$g=gcd(a,b),h=lcm(a,b)=\frac{ab}{g}$。 假设存在两数的一个公倍数$l=k_1h+c(0<c<h)$。因为$h=\frac{ab}{g}$，且$b$为$g$的倍数，因此$l=k'a+c$，不是$a$的倍数…