2021年1月10日
2020年广东工业大学第十届文远知行杯新生程序设计竞赛
摘要： (目录) 比赛链接 A. 肥猪的钢琴床 题意： 将 01字符串转化为最多只有一段连续1的字符串，求最小删除字符数 思路： 转化后的字符串可化为 $0 ⋯ 0 + 1 ⋯ 1 + 0 ⋯ 0$三段，每一段的长度都可能为 0 记 $dp[i][0/1/2]$为第 $i$个字符位于 \(1 / 2 / 3 阅读全文
posted @ 2021-01-10 00:27 chenshunpeng 阅读(110) 评论(0) 推荐(0)
2020年广东工业大学第十届文远知行杯新生程序设计竞赛题解
摘要： 比赛链接 A. 肥猪的钢琴床 题意： 将 01字符串转化为最多只有一段连续1的字符串，求最小删除字符数 思路： 转化后的字符串可化为 $0 ⋯ 0 + 1 ⋯ 1 + 0 ⋯ 0$三段，每一段的长度都可能为 0 记 $dp[i][0/1/2]$为第 $i$个字符位于 \(1 / 2 / 3\) 段需 阅读全文
posted @ 2021-01-10 00:20 chenshunpeng 阅读(41) 评论(0) 推荐(0)