P11561 【MX-X7-T2】[LSOT-3] 姬誉蛙

原题链接：。 姬誉蛙——每十六年在陆地上出现一次的 奇迹般的青蛙 呱…呱呱呱呱… 快把门打开啊 呱呱

Ringo 为了解除姬誉蛙的诅咒需要做出由 Tabuki 出的一道题。 定义一个 $01$ 串的权值为这个串中 $0$ 的数量与 $1$ 的数量的乘积。 给你一个长度为 $n$ 的 $01$ 串。你想知道将整个串恰好划分为 $k$ 个连续子串后，这 $k$ 个子串的最大权值最小可以是多少。

无

无

**【样例解释 #1】** 分成的两段分别为 `10000` 和 `0001`。第一段的权值为 $4\times 1=4$，第二段的权值为 $3\times 1=3$，最大值为 $4$。 可以证明不存在使得最大权值更小的方案。需要注意的是，`1000` 和 `00001` 也是一个最大权值为 $4$ 的方案。 **【样例解释 #2】** 可以分成三段 `1000000`、`10101`、`001000`，最大权值为第二段的 $2\times 3=6$。 **【数据范围】** 对于 $15\%$ 的数据，$n\le 20$。 对于 $40\%$ 的数据，$n\le 5000$。 对于另外 $10\%$ 的数据，串中仅含有 $0$。 对于全部的数据，$1\le k\le n\le 10^6$，串中仅含 $0$ 或 $1$。