SP1803 FOLD - Fold

题目描述

请阅读题目 E: Edge 的题面,以理解如何折叠纸张以及如何解读输入。我们把「条带」定义为纸张中没有折痕通过的最大部分。由于转折点是等距设置的,所有条带的形状是相同的。 在这个问题中,你会得到在展开状态下经过一系列折叠后的纸张描述。同时,你知道折叠后纸张的长度正好等于一个条带的长度(这里忽略厚度)。 你的任务是找到从最初的平展纸张生成描述的折叠状态所需的最少折叠次数。需要注意的是,在某一步折叠中,由于之前的折叠,可能会出现多层叠加的情况,从而导致多个转折点。当进行折叠时,所有叠加部分都会受到影响,无法只折叠例如最上面的三层。 此外,每一个结果都可以通过沿着一个固定方向遍历所有转折点,并在每个转折点进行一次折叠来实现,这个过程会生成一个长度为一个条带的堆叠。如果输入描述中有 `n` 个转折点,那么这样的方法需要 `n` 次折叠步骤,但不一定是最少的,通过样例输出可以观察到这一点。 **本翻译由 AI 自动生成**

输入格式

输出格式