#arc137b. [arc137_b]Count 1's

[arc137_b]Count 1's

给定一个长度为 nn 的由 0,10,1 组成的整数序列 A=(A1,A2,,An)A=(A_1,A_2,\cdots,A_n) 。你可以做以下的操作一次且仅一次

  • 选择 AA 的一个连续的子段,对该子段进行反转操作,也就是将 00 变成 11 ,将 11 变成 00 。注意,你可以选择一个空字段,这就相当于你什么都没有做。

最后 AA 中的 11 的个数,是你能获得的分数。请问你有多少种可能的得分。