有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数,得到的新字符和分数由这 k 个字符确定,你需要求出你能获得的最大分数。
有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。
![HBC19997[HAOI2016]字符合并题解
-第1张图片-东莞河马信息技术 HBC19997[HAOI2016]字符合并题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231110192102169961526243938.jpeg)
(图片来源网络,侵删)
有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数,得到的新字符和分数由这 k 个字符确定,你需要求出你能获得的最大分数。
有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。