小蓝有一个长度为 n 的数组 B = ,数组 B 是由另一个长度为 n 的环形数组 A = 经过一次相邻最大化操作得到的,其中 ai 与 ai+1 相邻,a0 与 an1 相邻,小蓝想知道,可能有多少个满足条件的数组 A,经过一次相邻最大化操作后能得到数组 B,注意 A 中的每个元素都要求为非负整数。
小蓝有一个长度为 n 的数组 B = (b0, b1, · · · , bn−1),数组 B 是由另一个长度为 n 的环形数组 A = (a0, a1, · · · , an−1) 经过一次相邻最大化操作得到的,其中 ai 与 ai+1 相邻,a0 与 an−1 相邻。 形式化描述为: 小蓝想知道,可能有多少个满足条件的数组 A,经过一次相邻最大化操作后能得到数组 B,注意 A 中的每个元素都要求为非负整数。
(图片来源网络,侵删)