P3736 [HAOI2016] 字符合并
题目描述
有一个长度为 $n$ 的 $01$ 串，你可以每次将相邻的 $k$ 个字符合并，得到一个新的字符并获得一定分数。
得到的新字符和分数由这 $k$ 个字符确定。你需要求出你能获得的最大分数。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据，保证：
- $1\leq n\leq 300$，$1 \lt k \leq 8$。
- $c_i\in\{0,1\}$，$1 \leq w_i \leq 10^9$。