题目内容

小塔的游戏有一个长度为$k$且只包含字符$0$和$1$字符串，下标为$1$到$k$。

定义其权值为：每次操作可以选择一个下标$i$($1≤i≤k$)，将[$1,i$]的字符全部取反($0$变$1$,$1$变$0$)。将字符串变为全$1$的最少操作次数。

例如字符串$00110$，第一次操作选择$i=5$，字符串变成$11001$，第二次操作选择$i=4$，字符串变成$00111$，第三次操作选择$i=2$，字符串变成$11111$。至少需要$3$次操作，字符串权值为$3$。