• 2024-09-24粒子消消乐
    “跳跃”的过程往往可以用倍增优化(一长段相同的粒子)【发散思维】根据鸽巢原理,最后剩下的粒子至多26个,但直接从这一点入手不好做。从这一条性质出发,我们还能推出什么?剩下的粒子两两之间被消掉的段数是有限的!26*19看起来挺大的,但其实不就是log^2嘛!有2s时限,n=200000完全可过的