#P1020. 小核桃与删除字符串
小核桃与删除字符串
题目描述
给一个长度为 的 字符串,你可以任意选择下面两个操作任意次:
- 从左往右删除任意长度连续段
- 从右往左删除任意长度连续段
现在要求 最小。
输入描述
输入一行只包含 01 的字符串。
输出描述
输出一个整数,表示答案。
1001001001001
3
111011001000
1
数据范围
每组数据点 分,共 组数据。
数据点编号 | 的范围 |
---|---|
且字符串只包含 | |
~ | |
~ | |
~ |
给一个长度为 n 的 01 字符串,你可以任意选择下面两个操作任意次:
现在要求 max(删掉的1,剩下的0) 最小。
输入一行只包含 01 的字符串。
输出一个整数,表示答案。
1001001001001
3
111011001000
1
每组数据点 10 分,共 10 组数据。
数据点编号 | n的范围 |
---|---|
1 | 1≤n≤100 且字符串只包含1 |
2~3 | 1≤n≤102 |
4~5 | 1≤n≤2∗103 |
6~10 | 1≤n≤2∗106 |