摘要: 给你一个01串,要求每次删除连续的0或者1,求把所有字符全部删除的最少操作次数 设串$str = s_1s_2s_3...s_n$由n个块组成,其中$s_i$为0串或1串,满足$s_i$和$s_{i - 1}$, $s_{i + 1}$不同,那么能够获得最少操作次数的删除方式为每次删除第二个块,这样 阅读全文
posted @ 2021-10-12 19:26 yys_c 阅读(44) 评论(0) 推荐(0) 编辑