post_img

Garsia–Wachs 算法(石子合并)

摘要

在序列中找到连续的三个值x,y,z,使得x \leq z。因为序列结尾的标志值大于之前的任意两个有限值,所以总是存在这样的三元组。 …