#1520. 「HCOI-R2」光影
「HCOI-R2」光影
题目描述
给你一个长度为 的 01 串,你要删掉其中 个 0。
称极长的每一位数字都相同的子串为一个“块”。求能使 1 连成的最小块数。
输入格式
第一行包含两个整数 。
第二行一个长度为 的 01串。
输出格式
一个数表示 1 连成的最小块数。
样例
8 2
10100101
2
16 5
0100100010100100
2
题目来源:洛谷 P12350
给你一个长度为 n 的 01 串,你要删掉其中 k 个 0。
称极长的每一位数字都相同的子串为一个“块”。求能使 1 连成的最小块数。
第一行包含两个整数 n,k。
第二行一个长度为 n 的 01串。
一个数表示 1 连成的最小块数。
8 2
10100101
2
16 5
0100100010100100
2
题目来源:洛谷 P12350
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.