题目内容

对于一个长度为$k$且只包含字符$0$和$1$的字符串$s_1s_2...s_k$，定义其权值为:

• 每次操作可以选择一个下标$i(1≤i≤k)$，将$[1,i]$的字符全部取反($0$变$1$，$1$变$0$);

• 将字符串变为全$1$需要的最少操作次数。

思路:OEIS大法

1.组合数学分析做法不太会

2.考虑暴力求n = 1 , 2 ,3 , 4 , 5 的结果为:1,8 , 40,160,560

3.将序列丢入oeis (存储所有数列通项公式的数据库), 可以得到结果:$C_{n+2}^{3} * 2^{n-1}$

4.第一次接触取模操作的uu可以看看这篇文章