P12350 「HCOI-R2」光影
题目背景
我心中有一片幽暗的角落，
那是夜的领域，是我的故乡，
我将和许许多多的人一样，
回到那纯洁的地方，
纵使黑暗也无妨。
题目描述
给你一个长度为 $n$ 的 01 串，你要删掉其中 $k$ 个 `0`。
称极长的每一位数字都相同的子串为一个“块”。求能使 `1` 连成的最小块数。
输入格式
无
输出格式
无
说明/提示
### 样例解释 1
删除位置在 $2,7$ 的 `0`。
### 数据规模与约定
**本题采用捆绑测试。**
+ Subtask 0（30 pts）：$n\leq10^4$。
+ Subtask 1（30 pts）：$e\leq10$。
+ Subtask 2（40 pts）：无特殊限制。
$e$ 表示 01 串中 `0` 的个数。
对于所有数据，$1\leq k\leq e\leq n\leq10^7$。