2022年10月5日
2022icpc网络赛(1)
摘要： A 01 Sequence 题意： 给定一个01字符串，一次删除操作可以选择一个1并删除两个相邻的点，或者将一个数01翻转。求最少的翻转操作使得一段区间被 删完，该区间的长度一定为3的倍数。每一段区间左右两点连接成环。 分析： 中间部分利用前缀和计算 两边部分合并起来 相当于一段连续的1 void 阅读全文
posted @ 2022-10-05 17:42 wzx_believer 阅读(85) 评论(0) 推荐(0) 编辑