#P1878. 2024.8.11-第3题-种花

2024.8.11-第3题-种花

题目描述

塔子哥喜欢玫瑰和牡丹,塔子哥在他的花坛中种了 nn 盆花,每盆花要么是玫瑰,要么是牡丹,并按顺序从左往右依次编号,从 1 到 nn。花坛的观赏度定义为玫瑰与牡丹的盆数之差的绝对值。现在定义一种操作:选取一个连续的区间 [1,r][1, r],将编号从 1 到编号 rr 的花盆中的玫瑰替换成牡丹,将牡丹替换成玫瑰。

塔子哥不关心观赏度的高低,而是关心经过至多一次这样的操作,花坛可能出现的观赏度的种类数。请问经过至多一次这样的操作,塔子哥的花坛一共有多少种不同的观赏度?