炮台实验 蒜头君在玩一个战争模拟游戏,他有高度为 1,2,3,... ,n的炮台各一个,他需要把这 n个炮台从左往右排成一行,并且炮口都朝向右边. 在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台.每当蒜头君把 n个炮台排成一行后,可能会有一些炮台被摧毁.举个例子:当前有 5 个炮台,从左到右高度分别为 2,1,3,5,4往右发射炮弹后,高度为 4 的炮台被高度为 5 的摧毁,高度为 1 的炮台被高度为 2 的炮台摧毁,最后只会剩下 2,3,5 这三个炮台. 现在蒜头君想知道,如…