摘要：比赛链接 A. 肥猪的钢琴床 题意： 将 01字符串转化为最多只有一段连续1的字符串，求最小删除字符数 思路： 转化后的字符串可化为 $0 ⋯ 0 + 1 ⋯ 1 + 0 ⋯ 0$三段，每一段的长度都可能为 0 记 $dp[i][0/1/2]$为第 $i$个字符位于 \(1 / 2 / 3\) 段需 阅读全文